I hope this doesn't end up sounding like an advert, but astraware.com have released a bunch of new Palm/Handspring/Whatever games.
My favourite would have to be Spy Hunter, looks very much like it did on the C64, except it lacks the nonstop Peter Gunn theme in the background. THat's probably a good thing :)
The other ones are Defender II, Joust, Root Beer Tapper, and Sinistar.
I'm having fun, but think it's about time someone designed a proper game-playing interfacae. The clip-on joystick thingy doesn't look good enough to me.