Abrir el archivo con avidemux: aparecerá h.264 detectado, pulsamos Utilizar modo seguro.
En Video elegir MPG-4 AVC
En Video/Filtros elegir:
1º filtro: MPlayer Redimensionar 1920 x 1080 --> 856 x 480
2º filtro: Cambiar fps 30 a 15 fps
El archivo bajó de 700 y algo MB a 23MB
Fuente: http://blog.desdelinux.net/editando-video-x264-con-avidemux/
Para subir videos a facebook que acepta hasta 25MB sin necesitar redimensionar:
En mi celular usar la aplicación: Cámara
Pulsar en el engranaje (configuración)
Pulsar en la cámara (video)
Pulsar en: Tamaño de video
Elegir 320 x 240 (4:3)
Pulsar la flecha para volver (Equivale a Esc en la PC)
Tengo instalado:
avidemux 1:2.5.4-0ubuntu14 (versión GTK)
avidemux-common
avidemux-plugins-common
avidemux-plugins-gtk
libavidemux0