vacuum for dog hair

Hi; I am in the market for a new vacuum. I have two dogs - one has long hair and fur, while the other has short hair. The one with the fur sheds an awful lot, and this is what I am always finding when I vacuum the house. i also have a cat... I am looking at bagged canister vacuums. I will not...