I would have to say a Malamute as they can pull you up the hills!! Or a Husky....you just wait to see how fast you can run when they see sheep!! My Dog will run any distance when it's under 10 degrees! Not great company for summer runs though!