Jazz recommendations for a beginner?

A good number of people do not appreciate jazz when they begin this journey. But as they listen, they develop an ability to hear and relate emotionally to the music. There is broad agreement as to who the masters of this art form are. Books like The 101 Best Jazz Albums by Len Lyons are helpful. A beginner like yourself would probably benefit from a chronological approach. Four suggestions from traditional jazz would be:
Louis Armstrong and Earl Hines, 1928 (Smithsonian)
The Billy Holiday Story, Vol. II (Columbia, 1935-41)
Duke Ellington - 1940 (Smithsonian)
Solo Flight: The Genius of Charlie Christian
From modern jazz, you might consider any of the following:
The Very Best of Bird (The "Dial Sessions")
Bird/The Savoy Recordings (Master Takes)
Dizzy Gillespie: In the Beginning
Thelonious Monk: The Complete Genius
The Amazing Bud Powell, Vol. I
Clifford Brown: The Quintet
Sonny Rollins: Saxophone Colossus and More
Miles Davis/Gil Evans - Porgy and Bess
Wes Montgomery: While We're Young
John Coltrane: Giant Steps
The Best of John Coltrane: His Greatest Years
Bill Evans: The Village Vanguard Sessions
Oliver Nelson: The Blues and the Abstract Truth
I note that you are will be listening to CDs rather than LPs. Suffice it to say, there are many great recordings on LP -- like Clifford Brown With Strings -- that are difficult to recommend on CD. This is a subject for another thread, but thought I should give you a heads up on the problem of unlistenable CD transfers.

Mrwigglewm is right. When I first heard John Coltrane's A Love Supreme, I was racing to the volume to turn it down. I was 16 at the time and had no idea how much my musical tastes were going to change. Eventually I fell in love with Coltrane and became an official addict to his music. It was all i listened to for quite some time, and I'm talking the hard stuff( Ascension,Selflessness, Meditations). My point being, stay open minded and listen again. Maybe explain what impressions you had about Kind of Blue that you didn't care for, to help other's with their recommendations.

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.

Get the Crusaders reunion cd - very nice and good guest list including Eric Clapton on 2 tracks with some very nice gittar work.

Female vocal: "Clap hands, here comes Charlie" Ella Fitzgerald

Trio: "Sunday at the Village Vanguard" Bill Evans Trio

Sax: "Way Out West", Saxaphone Colossus" Sonny Rollins

Horns: "Sketches of Spain" Miles Davis (arrangements by Gil Evans)

Quartet: "Time Out" Dave Brubeck

Jazz "supergroups": CTI records, w/ engineering by Rudy Van Gelder put out some recordings in the 60's and 70's featuring folks like Hubert Laws, George Benson, Ron Carter, etc. These were some interesting works. Some live, some studio. I don't know if they have ever been released on CD however.