I remember RuneScape, from ads in old Dragon magazines. But I always thought it was a pen and paper game. Was it originally a P&P before going online, or were the ads simply unclear?
I'm pretty sure it was always an online game played through a Java applet. It's had a few incarnations, but overall it's still pretty similar to when it started.