I think underworld are a good example.
They were never cheesy, some of their stuff got caned, like born slippy, but it was very different to what was around at the time, and they were never affraid to experiment.
And they generally just did what they felt like.
Also they were part of the artistic collective Tomato, so they had a lot of creative people around them.