Ok this isn't really multiplayer but I suppose you could alternate levels with a friend. Worminator 3 is a cool Duke Nukem side-scroller clone with a crazy Worms theme. If you like the old school side scrollers give it a try.

Thanks Bluenews for the crazy link.