Fall of Troy is cool, I recently started listening to their stuff. I haven't heard anyone else mention Horse the Band, I saw them live and they're pretty good. Trivium has some great tracks, I listen to em a lot.
My gf bought me the Deluxe Edition Deathklok album and it's sooo good. Especially coming from a cartoon (which is sic, about time they had a crazy metal cartoon that makes sense!) where everything is brutal death and insane metal videos. One of my fav episodes is the Death Troll and Into the Water where they record in a nuclear submarine INSIDE the ocean. Metal for fish rules!
I like Killswitch cause of their lyrics, I think he's a great singer along with the guy from Sevendust. I don't remember them coming out with anything after Animosity but I could be wrong.
Cradle of Filth is another great band, they're pretty dark and orchestrated at times and they also put on great shows. MAD girls always show up

By the way does Mudvayne have any new tracks? They went a little mainstream after LD50 or whatever that album was called.