I ran across this website from Arkansas the other day. Some great fly fishing videos and information about fly fishing in Arkansas. Having personally experienced some of the Arkansas fly fishing on the North Fork of the White river and several other streams, I will say you can catch some large trout in Arkansas.
See the video on the Dry Run Creek. Great video, big trout from pretty water.
The site is run by:
Founder of FlyFisherPro.com
Better Fly Fishing For All!