Video will only be available on the iphone 3GS which I believe will be available here in the next couple of weeks.
The new software which was released yesterday doesn't add video funtionality, if you want video on the iphone 3G you will need to jailbreak it, that OS will allow video