Runescape in 2006-2008
I've never been in such a state of whimsy in some unknown land, and having randoms lead you to treasure or treachery.