If you're going to be on the TN side of thepark i'd reccommend checking out the littleriveroutfitters.com. its a great fly shop in townshend. Litterally minutes from the park. They call it the quiet side of the smokies. Very nice little town. In fact me and the wife have said that when we go back to the mountains that's where we're going. Its also only 30 minutes or so from pigeon forge if you decide you want to go and see the not so quiet side. In october of 2010 some of us from FAOL met there for a "gathering". I'm sure some more on here will be along directly with some advice. Hope this helps!
hNt
PS. The water is clear as crystal. You'll need to be very sneaky and quiet to catch anything. Maybe like a ninja. Of course my big clumsy but didn't even get a bite
"If we lie to the government, it's called a felony, when they lie to us, it's called politics." Bill Murray