Steam
Deus Ex (wanted to say HL1 but Deus Ex is probably a bit more up your alley)

PS3
Uncharted series (No brainer really though I'm disappointed in you for not liking Mirror's Edge)

PS2
Zone of the Enders 2nd Runner

PlayStation
Parasite Eve

PSP
Tactics Ogre: Let Us Cling Together

Wii
Okami (of course the only thing worth playing on your Wii list is a PS2 game)

GameCube
Start over on Tales of Symphonia

N64
LoZ: Majora's Mask

SNES
Illusion of Gaia (almost said Mystic Quest so you could know true suffering, but my old LP of the game is marginally more enjoyable)

3DS
Persona Q (I still haven't played it but, you know, Persona)

DS
LoZ: Spirit Tracks (Don't even joke about finishing Revenant Wings. Ugh.)

GameBoy/Advance
Pokemon Silver

Sega Stuff
Sonic 2 (maybe play the others out of curiosity but Sonic 2 is the best of them by a fairly wide margin)