One of the best things to use to remove cat fur (and im guessing dog fur) from anything is a simple pair of kitchen gloves. You know the ones you wash dishes with?
Put them on and then rub them against whatever surface youre trying to get the fur off of and voila!
Really it works. I use it all the time for the furniture and espeically my mom's oriental carpets. It clumps all the hair together