I've enjoyed most of the Turbo library on the TE... but some faves are:
TIMEBALL !!!!
OK, lots of folks hate this game, but I've spent many airplane trips playing this game and loving it. Only fans of old-skool computer puzzlers will like this, however.
As for shooters: Some folks might not like the single-pixel-bullets... personally, I don't mind it... but if you aren't a shooter fan / already familiar with a game (via a large screen), I can see how it might be somewhat annoying.
In addition to the games folks have mentioned, here are some other games that I enjoyed on long plane rides:
New Adventure Island
Legendary Axe I & II (well, LA II is kinda dark, so it really only works under optimal lighting conditions with the TE).
Splatterhouse (kinda dark, but fun as hell on a small screen)
Bloody Wolf (small bullets, somewhat "messy" look, but fun)
Military Madness (just familiarize yourself with basics first)
Bomberman '93 (2-player mode via TurboLink?)
etc. etc.
I know a lot of people don't like the game but China Warrior looks pretty good on the TE since the sprites are so big.
I agree
... and I would like to add Samurai Ghost to this category! SG is not nearly as playable as CW, in my opinion (due to SG's awkward controls and it's higher difficulty), but despite this, I like SG. Be forewarned, most folks will not like SG.