Funny feature in New York magazine about finding a dogwalker. They also link to places around NYC that can put you in touch with dogwalkers; I especially like Walkee Doggie's progress report.