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, with my narration, is in a parking area on Sugarloaf Mountain in Dickerson, Md.
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.