[ QUOTE ]
See im not an outdoors person at all and its something I would normally choose to do. I'm definently a hotel guy over camping guy.
[/ QUOTE ]
Ok, dude, you can not just go camping for 3 weeks. It will be a disaster. Take weekend warrior trips and go someplace cool. Fly if you have too. Start small. You haven't done enough camping to go on a 3 week excursion.
Pic up some camping books/mags:
http://outside.away.com/index.html
http://www.patagonia.com/ (order a free catalog and look at the pics)
http://www.backpacker.com/
All the major magazines do a review of all the major national parks at least once a year. Go to the library and find a copy. Find a park that sparks your interest and go there.
As for shoe's
http://www.vasque.com/
again gore-tex (or generic breathable waterproof membrane) is your friend.