Check out David Melton at Delta Duck Hunts: http://deltaducks.com/. Never hunted with him but I've talked to him before and he seemed like a really nice guy. Have heard of several people hunting with him before and having a good time.

I've seen these guys recommended several places as well: http://www.bayoudeviewoutfitters.com/.

Only guided duck hunt I've ever been on was on Reelfoot Lake in NW TN. I'd go to MS or AR again before I'd go back to Reelfoot. I've just never hunted with a guide in either AR or MS.