The Chaos Engine one of my all time favs... When I worked for Crawfish Interactive I got the job of converting that game to the GBA. That game was kicking ass on the GBA but unfortunately Crawfish went bankrupt and it will never see the light of day. Also, for Crawfish I did the Japanese conversion coding on Speedball 2. I've still have the original code and gfx from the SNES, Amiga, Megadrive and Atari ST for The Chaos Engine, and on a harddrive in the UK the GBA version of the game. Those were the days Dan Malone (hope I spelt his name right) did the gfx to The Chaos Engine... It's totally amazing that he only used 16 colours - that man is a graphics God!
Why not try 'Manage Your Football Club' it has been nominated for Best Sports App Ever at http://bestappever.com/v/spgm I am a developer of the game and have been part of the dev team of earlier versions of FIFA Manager, for a handheld device I believe MyFC is as good as it gets. And we have just released a new version 1.4 this week with all known bugs resolved.
A lot of good ideas here. I must agree with the already mentioned: 7th Guest 11th Hour System Shock Fallout Outlaws Clock Tower 1/2 Alone in the Dark 1/2/3 And a couple I would add (that I don't think have been mentioned already) are: Shivers 1 + 2 (Old Sierra puzzle games) Harvester (one can dream) Wasteland (I'd love this on the iPhone so much more than Fallout even) Interstate '76 (I know not likely, and I'm not really sure how the controls could possibly work, but man would I love to see it). Neuromancer (the old PC adventure game) Pirates Gold! (the old Sid Meier game)
Interstate 76 was a cool game. Never finished it, but it was fun (and funky). I got a free copy of Wasteland in early 2000s when I worked at EA, but I never played it (I think it was on floppies and I didn't have a floppy drive). I did hear good things about it though.
The classic Lucasarts adventures (and every other point-n-click adventure from those days) The classic Sierra adventures The Eye of the Beholder series The Bards Tale series The Ultima series War in Middle Earth Legacy of the Ancients (just add it to the C64 app already!! )