Aliens Online was a game based on the movie Aliens. It was available on the Gamestorm gaming service and was developed by Mythic Entertainment (the same people that now have a very successful product called Dark Age Of Camelot). For $9.95 a month you got unlimited play and persistent characters, plus you could play all the other games that Gamestorm provided. The original press release can be found here: http://www.mythicgames.com/alienspr.html

While Aliens Online never made it out of the beta stage, had Doom-style graphics, was very buggy, was hosted on a laggy ISP and had terrible support, most people still joined Gamestorm just to play it. And when AO shut down, many people wrote many petitions to bring it back, even in its current buggy state. Even a year later we started to petition again......