Video recording is a long-overdue feature of the iPhone 3GS. The 3GS records video at 640x480 resolution and 30 fps.

The video recording quality appears acceptable, although not exceptional. You can see a video (taken using another iPhone 3GS) of us opening the phone.