Non-Shedding, Small / Med. Dogs - Any breed suggestions?

There is no such thing as a "totally" non-shedding dog. All dogs shed at least a little hair at one time or another, as do humans. There are however dogs that shed very little hair. There are a few 'hair-less' breeds (although they still have small amounts of hair) like the Xoloitzcuintli (also known as the Xolo, comes in Toy, Miniature and Standard varieties, but also comes in a coated variety), Chinese Cresteds (also come in a coated or 'Powderpuff' variety), the American Hairless Terrier (originally a variant of a Rat Terrier) and the Peruvian Inca Orchid (can also come coated), but I personally think most have a face only a mother could love. There's no accounting for taste though, you might like them.:) Some breeds, known as hypoallergenic breeds for their decreased tendency to cause allergies: * Chinese Crested (Powder Puff) * Basenjis * Poodles (all sizes) * Schnauzers (all sizes) * Portuguese Water Dog * Bichon Frise * Soft-coated Wheaten Terrier * Coton de Tulear * Kerry Blue Terrier * West Highland White Terrier * Bedlington Terrier Although there are more if you look online for 'hypoallergenic dogs'. From what you say, my recommendation would be a basenji. Basenjis do not bark. They will, however, give the occasional single "woof." They also chortle, whine, squeal, howl, and make a Basenji-specific noise called a yodel or a baroo. Some Basenji screams, during times of distress such as being locked up, have been compared to the scream of a woman, the crow of a rooster; essentially, their ability runs the gamut of vocalizations. Though they do not bark, they are quite capable of making their voices heard. Basenjis are fastidious about their personal grooming, even washing themselves with their paws as cats do. Like cats, most Basenjis have a strong dislike for contact with water, and will go to great lengths to avoid getting wet. On the other hand, they are extremely inquisitive dogs, and can temporarily be completely oblivious to the pouring rain if something piques their interest. Basenjis are highly intelligent and learn quickly, but they also have a cat-like independence and "self-motivation" which can make them somewhat casual about obedience. A healthy Basenji is a mischievous and good-humored animal, and is not above testing the limits of its environment and owner just for sport. They can be aloof with strangers but form strong bonds with their owners. If not supervised or trained properly, Basenjis can become bored and destructive when left alone. Basenjis are also expert climbers, and have been known to scale chain-link fences as much as eight feet high. Basenjis also have a very strong sense of territory, and they consider their home plus the whole area where they are regularly walked their territory. Because of this, they can be very hostile towards other dogs in those areas.

Pugs are a very small dog but they shed loads of hair so i wouldn't advice you to buy one of them, have to vacuum all the time! And even though my dog isn't allowed to get on the couch it is always covered in hair as well it seems to float everywhere.... erhhh...