Mazera is a little slow on the n800, but its one of the best Palm games I've played. The one issue is the positioning of the d-pad is a little awkward for holding the n800 in portrait mode, but you can also use stylus control as well.

I'm about to check Warfare Incorporated as well, my other favorite Palm game.