IIRC Quake was one of the first games ported to the Dream during its development. I got to see it a few times courtesy of some contacts at Google. It was very difficult to play, even with the trackball on the Dream (aka G1). The frame rate was acceptable, but it did chug.
I'm glad to see that Quake 3 is here. The newer phones can certainly handle it!