Fiz uma boa conversão quando usei os primeiros telefones Nokia N-Series com o 3GP Converter . É muito simples de usar basicamente arrastar e soltar.
Apenas uma dica geral também, eu acho que o videohelp.com é muito útil para links e guias para usar o software de conversão.