I have an 8310 from AT&T and it has video. It's a little different to get to. You have to go to media, go to videos, all videos and then scroll up to video camera and select. It's there....
i believe the only curve to come out of the box with a camera was/is the 8330 from verizon. A few friends had this a few months ago and they had a video camera option. oh yeah and they had the 4.5 os, just look at the sticky section to help you out.