I second Doug Macleod but then, I'm prejudice since he is my neighbor. Since you like Keb Mo you also may like Mississippi John Hurt. He has that same laid back style, you can really hear his influence on Taj Mahall.
Some blues suggestions
Recently I've noticed I have been listening to all of the Keb Mo range and utterly enjoying music, but am finding myself knowing his music back the front. I've had suggestions of Eric Bibb, to which I quite enjoy as well. I'm in Australia, so blues exposure like these two singers isn't abundant, so if anyone knows of other artists that are along the same lines could you please make some suggestions.