Vía Digg me encontré con este link, que tiene una larga, larga, laaaarga lista de juegos gratuitos y multiplayer.
Hay, realmente, de todo. Entre los destacados, están:

America’s Army, un FPS (shooter en primera persona) gratuito y multiplayer, desarrollado por, bueno, la Armada de US. Existen diferentes clases y armas, y es un buen juego.

Anarchy Online, un MMORPG (Massively Multiplayer Online RPG), que, la verdad, probé y se veía bueno, pero no tuve la paciencia para aprender todo.

Gunz, un juego de acción que ya he mencionado previamente, aparece también en la lista. Es un muy buen juego, y vale la pena descargarlo

En fin, denle un vistazo a la lista, que está muy buena.