I almost forgot - Maybe try petfinder.com if you can't find the dog you want in your local shelter. You can search by breed, age, sex, location, etc.
As for dogs with hair versus fur, if most dogs get against my face, I get hives from them. (Otherwise, they don't bother me.) But my mom has had maltese, a yorkie and a maltese-poodle mix and these dogs could sleep next to my face and didn't bother me. So I guess maybe there's something to that.