iPhone 3Gで動画撮影できるAppがiTunes Storeから正式に出ちゃってます。
　私はまだ、試していませんが、もしかしたら、なくなるかもしれない！？(笑)ので、3Gの人はダウンロードしておいた方がいいかもしれませんね(^^;

Camcorder (for iPhone 3G and 2G) [iTunes]
iVideoCamera – Record Video on any phone [iTunes]