I'm on wap and can't see the OP's carrier, so I presume you all are talking about a carrier other than Verizon, where I can happily record videos on my Verizon BlackBerry Curve 8330 / 4.3.0.127 with or without a media card :-)
Posted from my CrackBerry at wapforums.crackberry.com