I use Cycorder on my 3G iPhone that is jailbroken and it records video just fine. It can do it now, it is just a matter of Apple/AT&T allowing it.
Yes there was a program for the 2g iphone for some while now. Funny how apple is probably gonna make tons of money on a feature that's been available for years.