Chris,

Sounds like a touring bike is what you want then. If you want more info on bicycle camping, check out: http://www.kenkifer.com/bikepages/touring/index.htm

Ken has put together some good info in these pages. He has a good discussion of things to consider in a bike in his equipment section.

One additional piece of advice. No matter what kind of bike you decide on, learn how to maintain and repair it. Not only will it save your butt if you have a breakdown in the middle of nowhere, but it will also save you a ton of money if you can maintain your bikes on a day-to-day basis. As with the usual mantra around here, it's all about being self-sufficient.

Take care, and let me know if I can help in any way!

Greg