How about the good old QuakeWorld.. already available for Android

http://code.google.com/p/glesquake/

GL ES Quake: A port of Quake to OpenGL ES and the Android platform

http://www.quakeworld.nu/forum/viewtopic.php?pid=58140

Check also this one, but it is OpenGL http://ezquake.sourceforge.net/