There's a new Legendary game titled "Villains".  It's a standalone game, or can be combined with the heroes version of Legendary.  Since the games are compatible, they're virtually identical in game mechanics.  The big difference is your HQ is full of villains, and you have to defeat Heroes who are moving through the city.

While is can be fun to play as the bad guys (and some of them have rather cool abilities), this co-operative game loses the concept of teamwork.  Yes, you're still after the same goal, but a LOT of the villain powers involve screwing over your "teammates".

Memoir '44
2 - 8 Players
I've been curious about this game for a while, but Dice Tower just recently did a review that gave me all the information I needed to add it to my wishlist.  It's a board game depicting various historical battles from World War II, where one player controls Allied forces and the other controls the Axis.  Instead of "divine" commanders with control and knowledge of the entire board, this game uses random cards to limit the types of commands you can give at any particular moment.  This takes it from being a game of chess, to trying to succeed with naturally occurring chaos.
There's also dice rolls, but it's not a battle of "who can roll highest".  It's just the attacking player that rolls, to see what effect the attack had.  It could force the units to retreat, or take them out completely.  Special orders effect the result, as these dice don't have numbers, but pictures of the units, grenades, flags, or stars.  For example, a normal attack on a unit of infantry, every die that shows an infantry or grenade kills a member of that unit.  For every flag shown, the unit must retreat that many hexes to their own side of the board.
Each battle has a history, its own set up, and conditions for victory.  I'm sad it's only a two player game, but I know I'd enjoy kicking Hawkeye's butt (for example).

[update] now that I got it, I see it's for up to 8 players!  Nice!

Diddly!

I'm very surprised, pleasantly so, that you'd be interested in this game. You may recall that I asked if you bozos were interested in playing https://boardgamegeek.com/boardgame/146439/battlelore-second-edition, which is the same mechanics as Memoir'44 (made by the same guy Richard Borg - resistance being futile and all).

Wow that is very similar!  Sorry I don't recall you specifically mentioning Battlelore, but I kind of like the theme of Memoir '44 better for a game that's strictly battle re-enactments anyway.  I feel the historical impact adds weight to a game that's otherwise the same.

Merchants and Marauders
2-4 Players
This is essentially the game I was trying to build with my Pirate decks.  Much better design and now I'm keen on playing it.

Champions of Midgard
2-4 Players
Like Lords of Waterdeep, but instead of wooden cubes you collect dice that represent different warriors (Swordsman, Axeman, Spearman).  Allocate those warriors to different battles and roll them to see who lives and who dies.

Moved the list of owned board games to another thread, just to keep what we have and don't have separate.

Age of War
2-6 Players
Quick dice rolling game of conquest.  Think Yahtzee but you're competing to be first to complete combos.  Very highly rated on Boardgamegeek and Dice Tower

Bang! The Dice Game - Old Saloon
3-8 Players
An expansion for Bang! The Dice Game which is actually 5 independent expansions!  Includes new characters and roles, and even a ghost option for the first player eliminated