Kind of the same here. I've seen Phish 84 times, but I'm a metalhead through and through.
I'd recommend a band called Umphrey's McGee. They're a jamband, but they sound like a cross between, to me, moe. and Primus. They have more of a "metal" sound, in some ways, and they cover some cool bands. The night after Dime died they did a "Cowboys From Hell" medley, they've done "...And Justice For All," Fugazi's "Waiting Room," and some Zeppelin. They keep it interesting, IMO.
Funny about seeing Phish so many times, I'm not even a big jamband fan, haha. moe.'s cool every once in a while. They're good live maybe every other time I've seen them. Gotta love the Dead, though. I've been listening to a lot of JGB, you know, when I'm not listening to Opeth. heh.