It's not fantasy, but I'd strongly recommend Le Guin's The Dispossessed. I suspect it will be very much unlike anything you've read before.

I finished Good Omens last night. Needless to say it was awesome. You can't go wrong with either Gaiman or Pratchett so both of them together is pretty much a guaranteed win.