tuxracer! (If you don't already have it

)
xbill is also great.
hmm... can't think of too much you wouldn't already have. how about wolfenstein? apt-get?
for randomness, you might want to point yourself to /dev/random (which i don't believe is entirely random, i did cat /dev/random and eventually saw "??m????xterm??s?" which seemed a bit unrandom :eek: