Nanostray has been announced as being not only online multiplayer, but online multiplayer, co-op, and an online ranking board. At a release date of 3/30/05, this should be the FIRST online game.
Sources
http://www.gamestats.com/objects/697...?ui=gamefinder
http://www.majescogames.com/catalog/works/nano.php