K.M.
P., we've used Pampered Pups, which is really the one-woman show Wendy Craig-Payne, for three years. She's wonderful.
We live in far north Dallas, east of the tollway. I don't know how far west that Wendy would be able to go, but she might know of someone in your area that you could interview.
We have two cats and a dog; Wendy comes twice a day to play with the cats (who mostly hide when she's there) and the dog. She's been very dependable and leaves good notes.
I'm sorry that I don't have her phone number handy, I'm at work, but I believe her business is listed in the phone book under Pet Sitters.
Good luck!
~K.