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.
AMF Bowling Pinbusters is a ten-pin-bowling simulator which features online multiplayer gameplay through N-Gage Arena, as well as various offline single player modes.

Asphalt 3: Street Rules is the latest installment in the popular Asphalt series of arcade racing games. The emphasis is on fun and speed rather than realism, Asphalt games are more arcade than simulator.
Another sequel in Gameloft's extremely popular arcade driving series. This installment features six cities (Los Angeles, Dubai, Monte Carlo, New York, Paris, Shanghai) and 28 cars and bikes made under licence from real manufacturers. There's a Bluetooth multiplayer mode, and internet high score ranking too.
A 3D RPG set in a fantasy world with battles, skills, magic, quests etc.

Block Breaker Deluxe is an up to date remake of the Breakout/Arkanoid genre, with a 1980s theme. You have to work your way through various locations to unlock new playing areas and bonus power-ups.
Rather unusual this, it's a puzzle game originally released on the Wii and developed in association with Steven Spielberg (yes, that one).

Inspired by Nokia's old embedded game Bounce, this is a rather strange 3D arcade game where you have to guide a red rubber ball through various mazes.

Brain Challenge provides a variety of different puzzle and logic games. The difficulty increases in conjunction with how well you do, and there are enough variations so that you never play the same puzzle twice.

Brothers In Arms is a 3D shooter set in World War Two Europe and North Africa. As well as travelling on foot, the player can use a variety of vehicles including a Sherman tank.
This is a 3D kart racing game, similar in style to the Mario Kart series.
Creebies is Nokia's weirdest first party game so far, a sort of cross between (fluff)Friends, Tamagotchi and Animal Crossing. You have to take care of a "Creebi", a small cute monster whose personality and appearance are determined by virtual genes. Amongst other things you decorate its living space, interact with other Creebies in minigames over the internet and through Bluetooth, and even breed new Creebies which take virtual genes from their parents.
Dance Fabulous is an N-Gage-exclusive title that uses the music tracks stored on your device with customised avatars and dance moves.
Based on the upcoming new Batman film, this version of The Dark Knight would apparently have been combat-centred. However, the game now appears to have been cancelled.
Part of Digital Chocolate's casual DChoc Café range.