poStal!!!
It uses Unreal Engine 2.0 so normally I would laugh, but there is a linux version so... you never know.
requirements are supposed to be
Linux Kernel 2.2 or later, Pentium 1GHz or better, Glibc 2.1.x or later, 128 MB RAM, OpenGL capable video card with 64 MB of RAM.