Make a web page specifically for your cat-sitting business, and ask each of your customers for a quick quote and whether it's OK to use their name or just their town (e.g. "Reliable, my cat liked her right away" - Greenville, 2008). Make up business cards with the URL of your cat-sitting page and a list of towns you'll sit in, and ask your vet if it's OK to leave business cards on the counter in her office. Change out the signature quote in your email for a quick blurb for your service, with the URL.

Love, Columbine