over weight you can try a Stuffed Kong.

Plug the hole with cheese and stuff it with kibble (dog food)
or small treats. Then pour in fat free yogurt, or peanut butter
baby food works also, smashed banana's. You decide what your dog likes and does best with.

Freeze it Overnight.
put it up right in a cup to prevent it tipping over (hence big mess)

this can entertain your dog for sometime while your gone.