I found out recently about Micah Dalton, a singer-songwriter from the Atlanta area. His style doesn't really fit into one category, but I feel it's kind of rock 'n' roll, kind of bluesy, and a bit of country layered in.
His most recent album, Pawn Shop, came out in 2008. It tells the story of a man named Pawnshop and his experiences, and Dalton partnered with a fiction writer to create vignettes about Pawnshop to connect all of the songs.
Dalton's working on his next album right now, so hopefully in the next year there will be some new tunes!