If you go through a rescue organisation they will have some idea about the dog's personality so they will be able to match you with a dog better than the pound will.
Try the pedigree select a dog thingy. It will help you narrow down breeds.
The Italian Greyhound isn't much of a shedder and they are utterly gorgeous.

The best dog is a Siamese cat