If you don't like "Kind of Blue" it doesn't mean much IMHO (although I love it). I agree with Newbee. There are lots of things that are kind of acquired tastes and good music is often one. Keep it and listen to it a year from now. There is a lot going on in a minimalist kind of way.
Find a good local university jazz station and listen.
You will like some "traditional jazz" even if you do not like "Kind of Blue." There are so many styles. I'm not one for copilations but scroll down the page and listen to the first disk of this sampler from Blue Note:
http://www.amazon.com/exec/obidos/tg/detail/-/B00000JB1W/ref=m_art_li_5/002-5144679-4032812?v=glance&s=musicTruth is you proabbly can't get two people on this thread to agree what jazz is. I like Cassidy too butI don't consider her jazz at all.
For a modern album try Charles Lloyd "The Water is Wide"
http://www.amazon.com/exec/obidos/ASIN/B00004VXEZ/qid=1062702019/sr=2-1/ref=sr_2_1/002-5144679-4032812If you like Krall's trio albums/piano jazz (her first is my favorite)try Bill Charlap. No vocals but a tight melodic piano trio.
All of the above have some melody to them.
As said above, make use of Scott Campbell's lists in various threads here (do a search because there quite a few of them). Don't write stuff off. Go back to it in a year or two.
Good luck,
I remain,