Uchee Creek Military Family Camp near Fort Benning is nice and has full (E50/W/S) hookups but it's a good drive out and up to Columbus for all the amenities you might want.
Engineer Beach in Fort Rucker is very nice but doesn't have any sites with sewer connections, you have to use the dump site. They do accept the America the Beautiful pass making their sites currently #13.50 a night. Yet again, it's a fair drive to get out of the base for restaurants and such but we didn't find it that bad. If you go there you have to visit the Army Aviation Museum on post.