It is a pleasure to hear about games coming out instead of petition drives to beg developers for more games. Someone you know might need a Palm Pilot. For existing Palm owners, visit the Palm website for ideas for accessories. Maybe a carrying case, or a colored cover. Not everybody likes games.
Some people like to create.
Friends into web design may enjoy a disc of stock clip art or some web-design tools. Buying tools for another person is an iffy proposition, but a friend who uses the freeware BBEdit might enjoy the commercial, full version . Someone who uses an older FTP product, like Fetch, may enjoy Panic's very slick shareware utility, Transmit. MetaCreation's Dabbler is less generally useful, but is fun to play with. I use a four year old Artpad 4X5 tablet and I love it.