You could try Dave Brubeck "time out" as an introduction to jazz, it is awesome in many ways and has quite a few catchier tunes. Also Bill Evans Trio and listen to that first. Only problem is that you'll be addicted for life afterward, but it's not that bad as a habit :-)