I've given both H to He and Prawn Hearts listen throughs without discovering much love for them, but I'd be willing to give both another shot one day in the future. They're pretty far down on my mental priority list though.
How about Gentle Giant or some of the Canterbury bands like Gong, Camel or Caravan?
I'll check out Bad Plus