I'm intolerably miserably allergic to cats, and all dogs that shed bother me quite a bit as well, even the small ones, which is part of why I got a yorkie. Of your list, I would go for a schnauzer. I grew up with schnauzers, and they never bothered my allergies so long as they got a quick bath about once a week or once every two weeks. And even if they didn't, it wasn't so bad - at least their hair wasn't all over the house all the time. On top of that, they are some of the smartest and most loyal terriers I've ever had the pleasure of being around. I actually have plans to perhaps someday, when we have a bigger place, give Nikko a mini schnauzer playmate. :-) Shhhhhh don't tell my DH though!
Lauren & Nikko