Vorrei usare Handbrake che è un programma di codifica / ricodifica gratuito. È possibile raggruppare i file e scegliere vari preset o la propria scelta di tutto, dalla risoluzione / bit rate / frame al secondo ecc. Per diminuire (non è possibile aumentare, ovviamente) la qualità e quindi le dimensioni dei file per i video. Il mio consiglio sarebbe quello di ridurre semplicemente la risoluzione, ma mantenendo le dimensioni più piccole dividibili per le dimensioni più grandi, quindi se i tuoi video sono in iPhone 4 640x960, prova a 320x480 per la conversione ottimale.
Molti altri codificatori sono disponibili, ma la maggior parte sono soluzioni a pagamento, e nessuno è pienamente funzionale secondo me come lo è Handbrake. La velocità dipende dalla CPU in quanto è tutto fatto nel software, ma le versioni recenti del software hanno incluso il supporto per Intel Quick Sync (se si dispone di un Sandy Bridge o CPU Core iX) e OpenCL per l'utilizzo della GPU come elaborazione aggiuntiva risorse - tuttavia non le ho mai testate, quindi non posso dire quanto velocemente possano o meno essere, o anche se si ha accesso ad esse.
Certamente per i video di piccoli telefoni, anche usando solo la codifica con accelerazione non hardware, dovresti vedere che non richiede più di 1/4 a 1/2 del normale tempo di riproduzione del file da convertire, e probabilmente molto meno.