lincity-ng, bzflag, wesnoth, globulation 2, widelands, puzzles(http://www.chiark.greenend.org.uk/~sgtatham/puzzles/), enigma2, NEVERBALL(with accelerator support), warzone2100, openttd, netpanzer, freeciv, openlierox, wormux, hedgewars, planetpenguinracer(with accelrator support), enigma2(with accelerator support), fillets-ng

I'm guessing most of these might just work out of the box(as in after a recompile) as they are all Free Software.

Yes PC is also Linux, minix and a lot of other x86/x86_64 capable systems... If you meant windows only games you really should state it that way

And yes I do believe atleast some of these are already available on the older tablets