Just got up to date with my list:
40. Super Smash Bros Melee - GC (38 last year):
I first played this game round a friend's house when I was 9 and it simply blew my mind. Not only that, but it convinced me to get a GC instead of a PS2 (which I got towards the end of the 6th gen). I'm also not sure whether Nintendo had realised the marketing potential of this game, but it did just that for me; I bought Metroid Fusion and Star Fox Adventures pretty much solely because I recognised the main character from this game.
39. Ico - PS2 (36 last year):
I always feel that this game has been and still is overshadowed by SotC (no pun intended). This is a game which I think everyone should play, IMO this is easily one of the best PS2 games of all time. The box art is awesome too.
38. Tactics Ogre: LUCT - PSX (New):
Matsuno is a legend and his Ogre series is really underrated IMO; the fact that this isn't even the highest game in the series on this list is a testament to this. Almost every non Fire Emblem SRPG uses the mechanics pioneered in this game. I'm just sad that given Matsuno's recent move to Level-5, this epic series won't have a future.
37. The Adventures of Alundra - PSX (New):
This is a really overlooked PSX game. If you are not familiar, it is best described as 2d Zelda, just with really hard puzzles. This game could've been Playstation family's answer to Zelda, but instead we are just left with this masterpiece and a slightly disapointing sequel. I urge Zelda fans everywhere to track down this game and give it a go.