An artist that I think you'd like is Avishai Cohen, cause it's very easy to listen. It's not really traditional jazz though, but I think you'll like it anyways. If you go to the GFF music exposure thread I've already posted an album with the guy for upload. It's awesome stuff. Then, you could try Hiromi Uehara, which is a jazz pianist that has some very regular stuff aswell as some crazy stuff even going into the fusion genre at times.
A vid of her:
YouTube - Love and Laughter -Hiromi Uehara (Just can't get enough of this girl)
Then Michel Camilo is one great jazz pianist, although he may be a bit too much at times for those not familiar with the genre. And he's more latin-jazz, but oh well
A vid of him (the other musicians in the vid are equally great as him really):
YouTube - Michel Camilo - "From Within"
I would post more, but I need to go to bed. Might add some more artists tomorrow. For now, check these guys out and tell me what you think.
Jam it back in, in the dark.