Don't put Deus Ex in the maybe bin, it's an awesome game and it should be mandatory to play it at least once in your life.
Anyway I'm open to suggestions too, keeping in mind I can't play really fancy games. I'd say games that came out after 2004 are right out of question. Bloody Athlon XP...