Here's a screen from my iPad of games i had long time ago, i was on the appstore at his debut so i've got some gems : Screen 1 : Screen 2 : If you want to see some games in, just ask.
Yeah, some classics there. My favorite "missing" games are probably Tris and Stoneloops of Jurassica Tris was an amazing iOS Tetris clone that would feel right at home on iOS7 today. Stoneloops was a marble blaster with an unbelievable level of polish. In both cases, Apple caved to legal pressure and pulled the games, and we're all worse off for it.
Don't Know tris (i'm not very puzzle game) but i think i had Stoneloops. Is that game with dinosaurs theme ?
I remember playing Star Wars Trench Run, Ace Attorney, Rayman and Assassin's Creed, I would love to have those games like when I had an iPod 2G