I would've said Age of Empires 2, but you guys already have it. Do you have the Conquerors expansion?
Magicka can be a bit buggy but is an absolute riot, and can be played multiple players on one PC if you have gamepads. It's got lots of on-your-toes strategy and is quite addictive.
