You could always attach their food to a stick, let them smell it then take off running and make them chase you down for it... One bite at a time... Now THAT would be some excersize for them and take that weight off...

(Sorry, I am just in a silly mood)