Frozen-bubble works quite well. After following the earlier discussion for setting up gnome-alsamixer, the sound works on frozen-bubble now too. Thanks guys.

Frozen-bubble is a little bit ponderous on the N800, but then I can always use a little time to contemplate my place in the Universe. Setting the graphics to medium quality helps a lot. It plays very well though and almost no stutter with the sound.

Supertuxkart, on the other hand, seems to work but slows to a near halt.