AoE III is a strategy game set in the days of European colonial rivalry, based on the PC game. The N-Gage version features both offline single player and online multiplayer modes.
Metal Gear Solid Mobile is a phone-exclusive 3D tactical combat game based on the extremely popular Metal Gear Solid console series. You're a spy who has to make their way into enemy territory as quietly as possible, with the emphasis on stealth rather than brute force.
Reset Generation, previously codenamed Project White Rock, is a first party game published by Nokia and developed by RedLynx (who did Pathway To Glory and High Seize on the original gen N-Gage). It's a turn-based strategy/puzzle game based around parodies of famous gaming characters, and is available as both an N-Gage title and as a free web-based PC game too. There's an online multiplayer mode for up to four people, and an offline one-player story mode with cut scenes.
Worms is a surreal title filled with strange weapons and silly voices where cartoon worms compete to destroy each other. It's a sort of cross between a strategy game and an episode of Monty Python. As well as offline gameplay, Worms World Party lets you play online multiplayer through the internet in four-player deathmatches, and there's also an online ranking system.