kat332 wrote:
We also have a dog and two cats and own a Bissell Pet Hair Eraser - it is fabulous.  I am disgusted at how much hair is picked up each time we vacuum.  We could make new pets with all the hair it sucks up. 

Edit:  It is bagless, has a canister that detaches from the main vacuum to make it easier to carry up/down step and I belive it came with four attachments?  one of which is great to use on your furniture to get the hair off. 

We're considering this as well!