Here is a list of small dogs that don't shed, or shed very little.
Chinese Crested (http://en.wikipedia.org/wiki/Chinese_Crested_Dog)
Silky Terrier (http://en.wikipedia.org/wiki/Australian_Silky_Terrier)
Shih Tzu (http://en.wikipedia.org/wiki/Shih_Tzu)
Border Terrier (http://en.wikipedia.org/wiki/Border_Terrier)
Boston Terrier (http://en.wikipedia.org/wiki/Boston_Terrier)
Miniature Schnauzer (http://en.wikipedia.org/wiki/Miniature_Schnauzer)
Miniature Poodle (http://www.akc.org/breeds/poodle/)
Maltese (http://en.wikipedia.org/wiki/Maltese_%28dog%29)
Australian Terrier (http://en.wikipedia.org/wiki/Australian_Terrier)
Scottish Terrier(Scottie) (http://en.wikipedia.org/wiki/Scottish_Terrier)
Welsh Terrier (http://en.wikipedia.org/wiki/Welsh_Terrier)
Norfolk Terrier (http://en.wikipedia.org/wiki/Norfolk_Terrier)
Havanese (http://en.wikipedia.org/wiki/Havanese)
West Highland Terrier(Westie) (http://en.wikipedia.org/wiki/West_Highland_White_Terrier)
Yorkshire Terrier(Yorkie) (http://en.wikipedia.org/wiki/Yorkshire_Terrier)
Cairn Terrier (http://en.wikipedia.org/wiki/Cairn_Terrier)
Bichon Frise (http://en.wikipedia.org/wiki/Bichon_Frise)
Italian Greyhound (http://en.wikipedia.org/wiki/Italian_Greyhound)
