Ultima online released in 1997 and required only a 28k modem.

I also would argue it was a more complex game.