We have two Pom x Yorkie crosses, they're both pretty clever in their own way, bit under 6lbs, and neither sheds at all:
Daisy:
[IMG]http://photos-g.ak.fbcdn.net/hphotos-ak-snc6/198912_10150122832059285_332669629284_6678026_3986 938_n.jpg[/IMG
Dusty:
(And would you believe, they're brother/sister from the same litter?)
Always love the mutts... Groucho is toy poodle x pom x mini dachshund, just under 5lbs, easily the smartest of the three:
[IMG]http://a2.sphotos.ak.fbcdn.net/hphotos-ak-ash4/262635_10150228914374285_332669629284_7436312_3019 958_n.jpg[/IMG
Don't get too hung up on breeds other than with regards to "required" traits like low-shed, etc. Find a dog that you really "click" with. If you can, get a rescue - lots of times the staff at the rescue center will have a better idea of the dog's temperament and aptitudes, things you won't know in advance with a puppy.