While I'm in Alabama, one of the stations I listen to is Z-105 or WBFZ. You can catch southern soul in the mornings (between 5 a.m. and 7 a.m. CST) and some time in the afternoon. The majority of time is spent on talk shows, gospel, and rap but they play great southern soul when they play it - definitely worth listening to. Check out http://www.wbfzfmradio.com/. I don't know how long they've been online but their streaming isn't all that great just yet - it seems to be on sometimes and off others. I'll assume they're still working on it. One interesting note is that they sometimes have the studio camera turned on so you can catch the dee jays in action.
Enjoy!