I think that a pet that doesn't shed would be less likely to cause allergies. There are a few breed of dogs that don't shed...such as poodles, schnauzers, etc.

I have a seen a product to put on cats (some lady made us put it on her cats after being bathed lol) that is supposed to help with the allergies, but I don't remember what it was called.