Tibia Micro Edition (TibiaME) is a Massively Multiplayer Online Role Playing Game, and astoundingly it's been created especially for mobile phones.
There are literally thousands of other players out there, and you can chat with them, trade with them, go on quests together, and even fight each other in special arenas.
The game world is absolutely vast, with several huge islands full of dungeons, towns and quests. The countryside is infested with wandering monsters, and the dungeons are full of even scarier creatures.
Perhaps the biggest downside is that the engine in TibiaME is looking pretty old now as it was developed back in 2003, and only takes up 176x208 pixels even on a QVGA screen. However, the developers issued a first upgrade to the engine in late 2007 which allowed for a much greater variety of scenery tiles, and they are currently working on more complex upgrades. They've also added new areas to the game world over the past year.