One of the best games I saw at E3 was Injustice: Gods Among Us. The fighting game starring an array of DC characters oozed style and substance with some great action. With the destructible, interactive, and multiple level environments, the game offered up some pretty great ways to pick apart your opponent with more than just your fists.
Ed Boon was at EVO and gave the demonstration that you see below. Now, this is the same thing I saw at E3 with some small additions such as the wagering system. It's still damn fun to watch so if you weren't at E3 or missed out the EVO stream, IGN has you covered.