To be honest, I went ahead and got an iPhone anyway and although I'd like to have the option to record video, I'm far from disappointed with the phone.
Like you say there are ways to get around it but you have to 'jailbreak' your phone, I don't know a lot about this and probably won't do so...