I play mainly those two styles, super heavy distortion and super clean cleans.

Name some amps off.

your wanting two very different things.
but, try the EVH 5150 III desinged by fender and Van Halen
It would help if you put a Budget. I'm gonna recommend an ENGL Powerball or Bogner Ubershall for now. Never played one, because I'm scared I'll fall in love. I've seen videos and read reviews though. Hope this is helpful.
Fender Supersonic.

While "out of the box" it doesnt have "TEh brutalz!" a good boost or OD pedal will get you there.

I basically just got the perfect John Petrucci Mark IV lead tone with it cranked at 6 and my TS9 boosting it.

And the cleans, are well, VERY clean, the Vibrolux is SOOO bright and sparkly and has a TON of headroom, while the Bassman channel breaks up well for that "Cranked' Twin sound"

Its very loud for a 1X12 60 watt combo too.
Ibanez Jem 777BK, Carvin DC727, Fender MIM Strat
Mesa Boogie DC5
Xotic BB Preamp, Ts9, BBE GS, Boss DD-6
Weber Mass
Morley Bad Horsie 2
Ask me any questions about my gear!
Hughes and Kettner TriAmp
Bogner Uberschall
Deizel VH4
Dissonance is Bliss

Signal Chain:
Carvin CT-4
Ibanez TS-9
Carvin Quad-X
TC Electronics G-Major
Mesa/Boogie 2:90
Ear Candy BuzzBomb

Member #4 of the Carvin Club