Eraser by Hypocrisy. The guitar and bass parts are multilayered and seem like they would be fun to play--especially the solo near the end. Plus, there's the fun of watching people try to sing death metal.
Have a Drink On Me by PAIN. It's a unique hybrid of metal and country-ish music that sounds really neat.
It's Only Them by PAIN. Maybe a tad repetitive for the guitarist, but an awesome song that would be fun to sing.
Most of Peter Tagtgren's stuff would be fun to do, in fact, but a keyboard or something similar would be necessary for the electronic and industrial elements that are in many of his songs.