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 brief video, with narration, is near the entrance to Sugarloaf Mountain in Dickerson, Md. There's a small lake and the leaves on the trees are changing.
I am not impressed with the 8120's video recording capabilities. The quality is often terrible. However, higher resolution videos look just fine on the phone's screen.
When I shoot camera phone videos I hold the phone with two hands and hold it very steady.