I second Carl Hiaason, weird and funny.
For more crime; James Lee Bourke's series are good - I loved In the Electric Mist With Confederate Dead.
Julie Smith writes a fun series set in New Orleans.
Margaret Maron writes strong and engaging southern crime.
Charlaine Harris' True Bood vampire series is amusing, although I got sick of it after a couple of books.
Michael Malone wrote a series of three crime novels set in the south, published in the 80s. Uncivil Seasons, Times Witness and First Lady. I really enjoyed them and they're in my read again list.
Tami Hoag has set several of her crime novels Louisiana.
John Berendt's (non-fiction) book about Savannah, "Midnight in the Garden of Good and Evil".
And if you like Southern Gothic, Nick Cave's And the Ass Saw the Angel is overwrought and overwritten, but actually gripping. And mercifully short, but its strangeness is fascinating.