What kind of critters would you be running into?
For non-bear related encounters you can't go wrong with the Springfield XD line of pistols. They have a very good aftermarket, so its a gun you can build on in the future, and they are very reasonably priced.
http://www.springfield-armory.com/prod-xdpstl.shtml