How about tying a couple of 45's to your dog, and throwing it over a cliff as you get your ass pounded by the mutts nutts?
Should be worth a good 700kcals
Failing this, try intervals on one or two days of the week, mix it up a little, perhaps try Tabata squats, 8 sets over five minutes.