Get a yorkshire terrier - they're "fur" isn't really fur - it's hair. I'm not sure how that works with allergies, but they rarely shed.
There are also about a bizillion commercials about medication for pet allergies - if you really one that bad, dose up!
