Great Caesar's ghost! That was fast!

Technically, it's SoulCalibur 1, but close enough :)

Soul Calibur (since the sequel had unique characters for each console)

Edit: Should have read all the posts before responding. Still, I got it right!

Hint for #28. This DS game, the greatest hits version, had box art INSIDE the box art.

Also #29 was Superstar Saga, I'll post my thoughts about it later.

That was a Konami game, wasnt it? Castlevania: Dawn Of Sorrow?

Yes! Very good.

Hint for #28:

This was the first game in a huge series with sheep-inspired music to jump to high definition.

"Get the case, Sam. Nothing personal, buddy. Take care of him, and I'll see you back at Dodge. Sam? Sam!"
"The French guy was pulling the string."
"One day, you and me, are gonna dance."
"You hear about Slater? We think the cops got him. We saw what was left of his car."
"We got ourselves some work in LA. We gonna do our gangster *bleep* there."

Sorry about the obscure game quotes.

Another hint for the game #28: It's best to know how to drive in this game, because you can't get out of the car if you wreck it. And if you wreck the car, you fail the mission.

Mass Update!

41. Assassins Creed IV: Black Flag (PC)

Didn't expect much after AC3 and waited until it was on Steam sale. Glad I got it as it takes the best aspects from previous game whilst still feeling fresh by concentrating on the naval combat.

40. Tomb Raider/Tomb Raider Anniverssary (PS1, PC)

The original Tomb Raider spawned a new gaming icon, two Hollywood films, started numerous models careers and was a damn good game to boot. Challenging puzzles, a wonderous adventure and at times frustrating difficulty (especially when judging jumps). The remake modernised the controls for and retains much of what made the original a classic.

39. Tekken 3 (PS1)

Perfected the fighing mechanics in Tekken 1 & 2, mechanics that haven't changed a whole lot since. All the Tekken games since have replicated the mechanics of Tekken 3 only adding small evolutions to a brilliant game. That says a lot.

38. Shadow of the Colossus (PS2)

This is typically held up as a prime example when people start describing games as an art form and it's pretty easy to see why. Unlike a lot of arty style media, this also had the bonus of being an entertaining game. The simple concept of a game filled with epic boss fights in a wonderfully unique environment just plain works, but the real beauty of the game comes in the subtle ways the game invokes emotional responses from the player, from the expressions on the colossi to the way Agro feels like riding a real horse.

37. Gran Turismo 6 (PS3)

One last hurrah on the PS3. It was a bit bizzare that they didn't have this as a PS4 launch title, but they managed to cram so much great content into this title whilst looking incredible for a last-gen title. The driving physics were tweaked as expected but they also took the criticism of GT5, streamlined the interface, and put a full gaming experience into the "career" mode. 

36. Metal Gear Solid 4 (PS3)

If you're a fan of Metal Gear Solid games, you'll love this. It beautifully rounds off the loose ends of the Metal Gear saga for Solid Snake. It does have a few too many cut scenes but has a deeply involved and emotional plot and classic yet modernised Metal Gear Solid gameplay (the first 2 chapters especially).

35. Age of Mythology + Titans expansion /Age of Mythology: Enhanced Edition (PC)

Brilliant Age of Empires gameplay combined with creatures of myth/legend and powers given by the gods. Was also the first 'Age of' game to go 3D. It worked (if a little unbalanced with the Titans expansion) and I still enjoying playing 2-player with my wife, especially now it's on Steam as the "Enhanced Edition".

34. Bomb Jack (Amstrad CPC 464)

This is the only video game my mother has ever played. Younger posters are probably thinking 'WTF?' but this game is pure platforming brilliance. Someone has planted 24 bombs in 5 high profile locations and it's up to Bomb Jack (with his impressive jumping and gliding ability) to collect and defuse them. Collect the bombs in the right order (denoted by the order the bombs sparkle) and get a massive bonus. But watch out for those fast moving robots!

33. Call of Duty (PC)

The humble birth of one of the great gaming franchises in the world today. Call of Duty took the throne of WW2 shooter from Medal of Honor and never looked back. Great multiplayer gameplay and a superb single player campaign that saw you play as an American, British and Russian soldier, each giving a new perspective on the war. It's a far cry from the over-the-top action the series is now known for and I often feel the developers of the series would do well to look back at the sheer attention to detail found in this title.

32. Final Fantasy X (PS2)

This felt a bit linear for a FF game but the story and new strategic battle system kept me plugging through the game and I'm glad I did. As hilariously bad as the voice acting was, it still managed to depict an emotional story with with numerous little activities and side quests like Blitz Ball, the Dark Aeon fights or translating the Al Bhed language. Overall, a great Final Fantasy title.

31. Portal (PC)

This was pure genius. Only a few hours long with a few bonus maps, but everything was sheer brilliance. The innovative portal gun, some inventive and mind bending physics puzzles and wonderfully funny. I played this on my own and went through the whole thing in a single sitting. A few weeks later I spent a few hours of a gaming session with some mates going through the campaign and simply laughing at their reactions. Pure gaming genius.

30. Starcraft (PC)

Talk about unoriginal this game added nothing new to RTS gameplay; 2 resources, 3 factions, basic RTS techs and units. It just did it all prefectly. Very few games in the genre are as amazingly polished, this one. The 3 races were incredibly well balanced and in the coming years were patched to perfection whilst they managed to incorporate a decent campaign mode into the game.

Driver?