Dyson ftw. 2 cats and a German Shepherd have literally killed 3 vacuums using pet hair alone. The Dyson laughs at that, and asks for more. Dyson all the way, best bang for the buck.
Ironically, we did have one problem with it. The "on" switch broke, but the warranty fixed it. Kind of ironic that it can demolish pet hair without losing any suction, but if you hit the "on" button too hard, it may break temporarily. Ha.