Obama said it yesterday - the criteria for a new puppy is:
(1) The new puppy must be Hypo-allergenic
(2) They want a shelter dog (but they can also go to a breed specific rescue)

And look what I found!!!!
American Hairless Terrier

http://www.dogbreedinfo.com/americanhairlessterrier.htm

Basenji

http://www.dogbreedinfo.com/basenji.htm

Bichon Frise

http://www.dogbreedinfo.com/bichonfrise.htm

Bichon Yorkie

http://www.dogbreedinfo.com/bichonyorkie.htm

Border Terrier

http://www.dogbreedinfo.com/borderterrier.htm

Cairn Terrier

http://www.dogbreedinfo.com/cairnterrier.htm

West Highland White Terrier

http://www.dogbreedinfo.com/westhighland.htm

Wirehaired Fox Terrier

http://www.dogbreedinfo.com/wirefoxterrier.htm

Yorkshire Terrier Dream's FAV!!

http://www.dogbreedinfo.com/yorkshireterrier.htm

And more doggie breeds here:
http://www.dogbreedinfo.com/allergy.htm