I am from Portland, OR and we have an animal oriented news paper called "Dog Nose News." http://www.dognosenews.com
It has everything - dog sitters, play dates, things to do with your dog, health information.

We are getting ready to move to New Mexico and I was so bummed that we wouldn't have this great resource anymore. Guess what??? Albuquerque has a doggie newspaper too!
http://www.abqdog.com/
Does anyone else know of any other newpapers like this?