Well if you insist in useing that PB you have to rule out anything 3D (*doh*)
Battle of Wesnoth, plenty 2D SDL-games or even Geit's BoulderDäsh can be quite nice.

If you have 3D you might try to aquire FreeSpace II (for the PC on CD) as there is a port available.
Free games like Virtual-GP or Armagetron are also worth a look.