Could Medal of Honor: Allied Assault work on the Pi? I'm pretty sure the game runs on Linux.
I think people are using this: http://icculus.org/~ravage/mohaa/
System requirements: 450 MHz CPU, 128MB RAM, 1.2GB Hard disk space, 16MB GPU
Then again, due to the arm chip I guess it's all useless?