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