more north central than east, but I spent a week out on the buffalo national river. check it out here: http://en.wikipedia.org/wiki/Buffalo_National_River

Call the park and ask them about their primitive camp sites.

Then reference that information with Google Maps.

Voila!

Nn for this if you are up for a few hour drive from most anywhere in Arkansas. Buffalo river natl park looks like many of the areas I've spent months in in Canada, but with warmer temps and shorter drives