Husker, I would love to share some personal experiences I have had fishing the upper Cherokee National Forest, but am a bit strapped for time at the moment. Please send me a personal e-mail and I'll be happy to share some tidbits with you.
I will say I caught my very first trout on a fly in Beaverdam Creek and my first brown on Laurel Fork Creek above Dennis Cove. In the meantime, here are a few links that should be helpful:
General TWRA Info and other links from the page:
http://www.tn.gov/twra/fish/StreamRi...wildtrout.html
Beaverdam Creek:
http://www.flyfishingsmokymountains....almplr290.html
Laurel Fork Creek:
http://www.flyfishingsmokymountains....almplr213.html