Welcome bemuum3! I don’t fish east TN anywhere near as much as I would like to so I really can’t advise much in the way of locations. Maybe some of the others will chime in and help out. I would recommend starting off with the TWRA stocking map and a TN Gazetteer.
http://www.amazon.com/gp/product/0899333486/sr=8-1/qid=1149028442/ref=pd_bbs_1/104-3276318-6068765?%5Fencoding=UTF8I got my TWRA stocking map from a fly shop. Some of the other fly shops in your area might also have one they will let you have. Worst case you can have TWRA send you one.
I think most people start off with a 9’ 5wt because it’s an easy rod and line wt to learn with. A lot of East TN streams are small and a 7’6” or 8’ 3 or 4 wt would most likely be my choice of rods for those situations. However, you will most likely always need a 5wt at some point and time so you really can’t go wrong by starting off with one. Once you get the bug you’ll end with a dozen or so rods anyway…
If you thinking this is something you’re going to take up seriously. Buy the best equipment you can afford without taking out a mortgage and don’t skimp on the flyline!!!! I think $30 is as cheap as you can go and still get a “decent” flyline. A real good line will cast you $60. If you want to get a quality outfit and save a few bucks then look for deals on Ebay. Keep us informed of you’re progress! And by all means if you’re unsure about something don’t be afraid to ask.
BTW, Are you in the middle TN area?
Mike