Para mi, lo mas sencillo para bajar un video de youtube a mi cel es lo siguiente:

utiliza el mozilla firefox para navegar en internet, descarga el add-on: VideoDownloader www.videodownloader.net e instalalo, con este add-on, te aparecera un icono en la esquina inferior derecha de tu pantalla, todo sera tan simple como ver el video y solo darle clic en este nuevo icono del firefox y listo, descargaras el video en formato flv, ahora solo necesitas un programita para convertir el formato a 3gp o mp4 y listo, solo subelos a tu cel.