Hey Shane,
Tons of good info in these posts. I would also add Wildcat Resort(http://www.wildcatshoals.com/) and Cedarwood Lodge (http://www.cedarwoodslodge.com/). Be sure and research where your resort is located along the river.
The guides were pretty well covered.......except those guys at Just Fishin Guides(http://www.justfishinguides.com/). I am awful partial to them.
Thanks for the recommendations guys.
Also another thing to think about is do you want riverboat or drift boat trip?
Arkansas State Coordinator for Reel Recovery
Board Member of Fly Fishing Federation Southern Council