Am I the last one to hear of these guys? I have recently discovered the Zac Brown Band. Love them! The singer has such a distinct voice. Kind of Jimmy Buffet-ish. Or do you remember Sister Hazel? A voice kind of like that - just really distinct.
Even if you're not a total country fan (like me) you might like them.