Atlantis Redux (the full version for S60 3rd Edition) is an absolutely brilliant adventure game, with 360 degree panoramas at every location, real actors reading every line of dialogue, and over half an hour of video cut scenes.
The production values are far better than you'd normally expect from a phone game, and the gameplay is good too. The game itself involves some interesting puzzles mixed with a strange but fascinating plot, and there are some memorable characters to interact with such as a rather odd Egyptian mummy and a psychotic Englishman. There's also more than enough gameplay here to keep you going for a long time.
