You want a non-shedding dog. There are many breeds now available, including the "new" Labradoodles. Chances are you wont find one cheap from any breeder, but you can go to a rescue site and see whats available. Some non-shedders who are also easy on allergic people are: Airedale Terrier, Australian Terrier,
Basenji, Bichon Frise, Boston Terrier, Bouvier des Flandres, Cairn Terrier (Toto from Wizard of Oz!) Chinese Crested, Havanese, Kerry Blue Terrier ,Maltese, Miniature Schnauzer, Norfolk Terrier, Norwich Terrier, Poodle (all types), Schnauzer, Shih Tzu, Soft-Coated Wheaten Terrier, Tibetan Terrier,, Welsh Terrier
West Highland White Terrier, Xoloitzcuintli ,
Yorkshire Terrier
Some of these need special grooming and some arent really great with kids, but you can check out these breeds and more at www. dogbreedfacts.com. As for myself, I have had several Bichon Frises, and they can be great with kids and other pets, and they are hardy and very, very intelligent!! They arent too big either! Good luck on your hunt!