When we went on holidays we always tried to find someone to stay at the house with the dog. We paid them the same as what it would cost us to put him in a kennel and it worked out really well. But our dog was really laid back and DH had an endless supply of starving grad students that were falling over themselves to come to a real house and hang out without 20 roomies. Maybe you could put an add in the local University newspaper?