How much would one expect to pay for a dog walking service?

This answer depends on how credible their dog walking service is. If it a fledgling company, then give them a decent amount around $5 to $10. If it a regular dog walker, then spend $10 to $20. This will show not only your appreciation on the job well done, but also add a minute amount of credibility to strengthen their company for the future.