¿Porque hablais por MP?, que yo sepa no es ilegal lo que se ha preguntado, y los programas que se pueden usar tienen version demo. Lo mismo hay gente a la que tambien le interesa, como a mi hace unos dias.
Para guardar los videos tienes varios complementos para Firefox (no se como hacerlo con IE). Guardas el video en el formato flash de Youtube a tu disco duro y con el programa Xilisoft Video Converter lo pasas, por ejemplo a .avi, y para pasarlo a .3gp usas pvRecorder.
¿El porque de usar pvRecorder y no hacerlo directamente con Xilisoft Video Converter?, porque pvRecorder lo convierte justo al formato para el movil, con el otro puedes tener complicaciones, creeme.