Hey CC - check out the areas you MTB to make sure they dont have any rules regarding dogs. I know some National and State Park areas do not allow dogs.
Also be aware Roos and Dogs dont mix real well so if you mountain bike where there are a lot of Roos you will need to be careful. Roos can do major damage to dogs (I know my sister-in-law is a vet) and it can be pretty nasty.
Good luck with the pooch hunt.
The most effective way to do it, is to do it.
Amelia Earhart
2005 Trek 5000 road/Avocet 02 40W
2006 Colnago C50 road/SSM Atola
2005 SC Juliana SL mtb/WTB Laser V