Other non-shooter multiplayer games I can think of: Glest and Warzone 2100 (for the RTS lovers), Wesnoth, foobillard (yes, it does have an MP mode!), and I do believe that some NetHack/FreeDroid (RPG) also support MP.