I've got the controls mapped out perfectly on my Droid and I'm having a blast playing this. I have the standard WASD approach, with A and D acting as strafe buttons, just like on a regular computer, then the D-Pad left and right turns left and right, Up jumps, Down crouches, and center is fire. Works awesome! If I need to fine-tune aiming I just use the touch screen but 99% of the time I can circle strafe the guy while hitting him with the shotgun/machinegun/mini gun and I do just fine. I also turned "always-run" on and turned off the accelerometer controls. It feels completely natural and is really effective.
Also, at 1.0GHz, I'm hitting 55-60FPS average. Back when this game was new I didn't have a computer that could run it that well, and now I can play it on my phone perfectly...it's mind blowing how much technology has changed in the last 10-15 years.
EDIT: And on my iPhone, Quake 1 barely ran at 20FPS, I LOVE the hardware in the Droid!