West Seattle, Washington
Another option for you is to volunteer at a Shelter as a dog walker (or in some way, there are lots of options).
I volunteer with the Humane Sociey on the Maxmobile (we will be at Next to Nature today) and thats how I get my fix!
Lisa