Research in Motion's BlackBerry 8120 includes video recording capabilities as well as a two megapixel camera phone WiFi. It is not yet available in the United States, but it will be soon.
This video is with me in the passenger's seat shooting a video, without any narration, on the way to Sugarloaf Mountain in Dickerson, Md. to see the fall leaves.
I am not impressed with the 8120's video recording capabilities. Videos taken with the 8120 often look terrible. However, higher resolution videos look just fine on the phone's screen.