Bom, depois de muito procurar eu achei um programinha filé, mais filé mesmo, converte os vídeos do youtube para trocentos formatos, inclusive 3gp, mp4 e outros, os mesmo funcionam no Blackberry.

Podem baixar, eu recomendo pois eu baixei, instalei e testei, passei os vídeos pro meu BB antes de postar aqui, e funcionou perfeito, inclusive em boa qualidade de vídeo e audio

Baixe o programa, instale, depois de instalado, execute-o, abrirá a tela acima. Antes de tudo você pode escolher o idioma, no meu caso eu coloquei em Português pois todos preferem assim, então ta ai.

Copie o Link do video que quer converter do youtube por ex:
http://www.youtube.com/watch?v=4GevZekufYs

Cole no campo Link do vídeo (http://) ou arquivo:
http://www.youtube.com/watch?v=4GevZekufYs

Em —
Arquivo de destino: coloque o local/pasta onde quer gravar o vídeo.

Em Dispositivos, você escolhe para qual formato quer converter, no meu caso está marcado como Celular 3GP, mas tem mp4, avi, mpeg, wma e tudo quanto é formato de vídeo disponível no mundo.

Depois disso, clique no botão Baixar & Converter, e bingo, aguarde baixar e pronto. Enquanto estiver baixando aparecerá a tela abaixo:

Inclusive está marcado ai os formatos para que ele converte

Para fazer download do Free Youtube to iPod Converter, esse é o nome do programa mais ele funciona para qualquer converção.

Faça download aqui (5 mb)

Abraços e bom uso, eu já estou baixando um monte de vídeos