The Nutcracker, if you can still find it, has got to be the most fun I have had with a puzzle/adventure game. Best of all, it's free!
Find it Here:
PocketPCFreeware : The Nutcracker 1.2
NOTE: (This game works best on PPC's, not so much on convergence devices, your mileage will vary.)