I live with pet hair everywhere too. Best thing for it is a Dyson vacuum cleaner. I've tried the rest and this thing is OUTSTANDING. (And you won't believe how much more hair and DIRT this thing sucks up).
Also, someone mentioned The Furminator. LOVE this thing! Can't believe it works as well as it does. I nearly combed the stripes off of Miss Kitty (see my avatar). And she loves getting groomed with it.
Otherwise, well, I got nothin'. :)