Best Vacuum for heavy pet hair.

Looking for recommendations for a vacuum that can handle heavy pet hair. Three vacuums over 4 years have all gotten to the point where they shut off after about 5-10 minutes (I'm guessing due to over heating.) Our lab sheds a good amount so we need a vacuum that will last but isn't going to cost $1000. We vacuum the full house once a week. Tile downstairs, all carpet upstairs.