The album linked to above is a good start, as is "Nubians Of Plutonia" which is a more traditional jazz album with a cool, early 60s exotica vibe. If you like weird shit, check out the "Heliocentric Worlds..." albums or you could try "Live At Montreux" which has a nice mix of his traditional and way out modes.

He's definitely not for everyone though and, despite the ridiculous, snobbish tone I use for my music posts, I'd never begrudge anyone loving or hating a particular artist.