Re: arkansas small streams
I'm no expert as I'm just getting started fly fishing in Arkansas myself but I think your best bet is the Little Red river, portions of the White River and Norfork rivers and small streams off of these two rivers in northern Arkansas.
I just recieved the copy of the book Home Waters Mid-South Fly Fishers and it's guide to fishing Northern Arkansas, Western Tennessee, and Southern Missouri that I bought used off of amazon.com and it's actually like brand new when I recieved it. It outlines all of the trout water in Arkansas with access point listed, flies and nymphs that are popular and their sizes. I think it was a worth while investment.