Agreed that Memphis CC is a fun course, except that the fairways and green surrounds are zoysia, which is usually wet and spongy. I personally find zoysia the wrong choice for green surrrounds, particularly when you are hitting to a firm surface like Champion bermuda. Zoysia tends to kill the bump and run option, which I think detracts from the experience at a course like MCC.
Chickasaw was a good course when I played it several years ago (1999-ish). Has it been through a renovation?
Also, Colonial South is big, brawny, and quite enjoyable. Once you play it, you will walk away shaking your head at how Geiberger fired a 59 there. Seems absolutely impossible.
For true municipal options, try Galloway, right in the center of town. Renovated a few years ago and pretty fun.