Jazz Piano?

Alright, a few months ago I would have told you that I hate Jazz. I'm 24, I'm not supposed to like it. Problem is, my wife loves the stuff. So I'm watching MTV one day, and hear an interview with Jamie Cullum. I think, "Hey, here's something my wife will like, and something I could probably get into as well."

Turns out I love jazz piano. I've tried to listen to brass and guitar leads, but nothing hits me like piano does. Problem is, I don't have much of a collection-- none would be the more appropriate term. I need more.

So where should I start?