I've recently bought a Motorola Milestone 2 (Froyo) and I see that when I record a video it produces a .3gp file.
Is there a way to have it produce an avi or mp4 instead? Would I have to root the phone?
Root won't be necessary, the Android API allows Apps to set the output file format to .mp4. So you just need to find an App that makes use of it.
But, as with most video file extensions,
I'm not aware of an Android video recording app that actually saves the video with H.264/AVC compression. I think that this is because of the royalty fee one has to pay to use the codec.