I have played through a mesa boogie triple rectifier once (same thing, just with an extra channel) and it produces so much distortion, it really is a good amp for metal. it definately has enough distortion for you, and then some probably.
but I have also played through a marshall JCM2000 TSL100 once, and it produces the most excellent lead tone. the rhythm channel didn't have quite as much grit as the mesa, but it was still enough to get the job done.

both of those amps could do what you want it to, and it's a tough choice, I'm sitting here right now trying to figure out which one I'd rather have, and I really can't decide.