we have like, literally, 10 lint rollers around the house becuase our two dogs and cat SHED like crazy.
But one good thing u can do, is bathe them, then groom them really well with a wire-haired grooming brush. If u do that twice a week, u will notice a LOT less hair.