Hey jlc993...I think your problem may be with "modern jazz" in general. Don't feel bad...Chuck Berry didn't like it either.
The term "jazz" covers a huge variety of styles and music. You can't compare Louie Armstrong's early stuff (extrememly catchy, upbeat Dixieland jazz) and Louie Armstrong/Ella Fitzgerald duets (pop with a jazzy leaning, but still pop) to the bop style of jazz that gained popularity (a relative term) in the 40s and 50s. A style of jazz where most of the things that were considered "jazz" up to that point where questioned and challenged. Melodies moved from the forefront and became something merely hinted at, or left out entirely. Arrangements were invented on the spot. Jazz was taken over by a new generation of players and the style of the music changed drastically (similar to shift in early 20th century classical music, or the Pink Floyd/Sex Pistols transisiton that rock music went through 20-30 years later).
I think your issue is with that particular style of jazz more than it is with Miles Davis, or "Kind Of Blue". Based on your comments and your tastes, I doubt you'd like other Miles albums, Charlie Parker, John Coltrane, or most of their contemporaries either. You could try to listen to more of it and see if it grows on you...it may, or it may not. Some people will never like the less arranged, less melodic, seemingly random type of jazz. If you're that type of person, you might want to focus on some of the older jazz musicians...people like Duke Ellington, Benny Goodman, Count Basie, the Dorsey brothers, etc. Musicians from that era were composing with more traditional song structures. They tended to have strong melodies and were much much poppier than the jazz compositions of the late 40s, 50s, and 60s. There are also people like Charles Mingus who successfully combined elements from both eras. There are, and have been, people composing in both stlyes of jazz ever since. It's just a matter of deciding what style you prefer and seeking it out.
And then there's Kenny G...
