If you need something slightly more than the Mule, there is always the VHII - I think its pretty rawkus! I'm not a metal player but Twilight Odyssey is - he has one, he might be able to chime in. In any case, the cleans are very very good, especially with a coil-tap on the neck, and the overdriven lead sounds are great for that hard-rock sound. It's quite a bright, raw, pickup when overdriven, but hey, I like that! I suppose it just depends how much gain you need!
And, welcome to the forums!
edit: I just listened to your song 'The Toilet', I don't really think the VHII could do that kind of chugging thing too well...