Super Mario War
http://jnrdev.weed-crew.net/smw/
A Mario deathmatch game for up to 4 players
Unfortunately no network play yet (all must play on the same computer at the moment) but supposedly its planned for future versions. You can also play agains the computer but they're damn tough 