i remeber the first time i played crash kart i thought it was gonna like change the world. i loved the tilt controlls!
Was't around for the birth of the App Store, but the first game I bought was RealMaze 3D. It's still on my first page.
the very first and second games from app store i played were Galcon and Tap Tap Revenge (the very first one)
PAPI JUMP! YEAAHHH!!! Well, it isn't SUPER old, but it's sort of "classic." Eliss was pretty cool too.
Definitely Brothers in Arms. I was AMAZED by that game. Actually, I think I was just amazed that the iPhone could handle a full-3D shooter. That and TouchGrind were my first two games ever, and I still love both of them. I'd actually still recommend both of them to anyone who was on the fence.
Nanosaur 2 I was simply shocked that the idevice could handle a game like that. And the game still holds up to some of more recent titles as well. I mean you are flying dinosaur with lazers flying around an open map so awesome!.