Dog breeds with either curly or long hair won't shed as much as other types. So the already mentioned Poodle (the Miniature version fits your size requirements) as well as small companion dogs: Lhasa Apso, Havanese, Shih Tzu, Maltese... You can keep those breeds on a puppy trim so the brushing doesn't take so long.
Then you can branch out of the Companions... Curly coated retriever, Portuguese water dog (although you'll probably find them too big).
Most importantly, are you keen to get a dog, or are you bowing down to someone's wishes? All breeds shed, even if little.
Like a PP said, it would also be very helpful if you told us what else you're looking for in a dog, like activity level, personality, time the dog will be alone...
Finally, remember a good breeder will have their dogs shown, extensively tests and as a consequence will have a wait list. If someone has a new litter with all pups avaliable (and worse, let's you pick the one you want with no regards to matching a dog to you) run for the hills.