Jazz recommendations for a beginner?

No offence Jorge but I'm inclined to say if you don't like Kind Of Blue but do like D.Krall then you are in the area of soft jazz and that you will probably not like traditional jazz much at all.

Well I didn't mean to insult anybody-if you like Ms Krall then fine,I like lots of things other folks don't.
I tend to think Kind Of Blue( ground breaking as it was in it's day) is on the mainstream of what I would call traditional Jazz.
The other obvious one being Dave Brubecks Take Five-my feeling being that if you don't like these,then well you are into the area of pop/light/smooth or whatever you want to call it Jazz.
Kenny G and the like.
When I started off listening to Jazz,I was recommended Kind Of Blue and well I loved it....that to me is Jazz,the traditional link from what Jazz was into what Jazz became.
A lot of Jazz takes some listening and is challenging and I just think if you don't like KOB well...you are going to struggle with a lot of the greats.
Newbee you are probably right Davis,Coltrane et al they were never mainstream per se but well Kind Of Blue is the biggest selling Jazz album ever...and to me these names along with Ellington and Armstrong are in the line of traditional Jazz.
It's a bit like if you are into movies...Kubrik,Scorsese et al didn't mean ditto at the Box Office.

Newbee I think you'vegot me mixed up with my namesake Sd Campbell (it happens a lot actually..poor Sd) who is the real Jazz expert.
To answer your point.
I apologise I didn't mean to seem eltist at all.
Zargon's post deals very well with the category issue and I agree whole heartedly with his comments on Eva Cassidy.
I guess the point I was trying to make (my last reply wasn't allowed to be posted)that there is a possibilty that Jorge may not actually like instrumental Jazz at all.
To be positive I will recommend Take 5 by Dave Brubeck.