I have, neither installer nor cydia have video recorder. I has not been ported to 2.0 yet. The only thing available is Qik which just came out today. Qik allows you to stream video from the iPhone online but it doesn't let you save the video on the phone itself. and its in beta.
You are asking the wrong cowboy about jailbreaking. Post your question in the modification section of the forum and you will get the help you need. When you do be sure to let everyone know which phone you have and which fimrware version.
the phone needs to be jailbroken. if your already jailbroken then the there are two video recorders available in cydia. iPhonevideorecorder is one, the other is cycorder. just install them. if your not jailbroken go into the modifications section of the forum and read up on how to jailbreak