Good call BigC, I also think Jamie Cullum will improve with age. He's very mature for his age though (early 20's) and perhaps a slight bit ignorant to the understanding of his music, but I don't mean that in a nasty way. I'm having problems explaining exactly what I mean, but expect big things from Cullum in the future!
Alex I will give those artists you mentioned a try.