I have few things to say...
First, Julien, YOU ARE THE MAN!!!
Second, I get about 7-18fps on my Galaxy...Don't know how. Currently using II5 GalaxHero 1.1 rom. Tomorrow I will flash my phone to IK5 and then try it again.
Third, I am jealous of you guys using Droid... :-(
Finaly, did you ever think about porting Counter-Strike??? It uses the same engine as QuakeII just modified a bit.