Not only does Wolf3d run beautifully on the iPhone, the controls (and options for modifying them) actually make the iPhone a viable platform for 2.5 dimensional FPS games.
I'd like to see what he can come up with for Quake (a fully 3D shooter - which adds aiming up and down)