Los primeros paquetes de ffmpeg (véase "FFmpeg volverá a Debian"¹) están empezando a llegar a Debian Stretch poco a poco, mediante cambios en las dependencias en las principales aplicaciones que usan estas bibliotecas (por ejemplo en mi caso mplayer2 y mpv). En concreto, esta mañana:

Se instalarán los siguiente paquetes NUEVOS:
  libavcodec-ffmpeg56{a} libavformat-ffmpeg56{a} libavresample-ffmpeg2{a} libavutil-ffmpeg54{a} libcrystalhd3{a} libshine3{a} libsoxr0{a} 
  libssh-gcrypt-4{a} libswresample-ffmpeg1{a} 
Se actualizarán los siguientes paquetes:
  libasound2-plugins libgegl-0.2-0 libopencv-core2.4 libopencv-imgproc2.4 libx264-146 ...

Y hace un rato:

Se instalarán los siguiente paquetes NUEVOS:
  libavdevice-ffmpeg56{a} libavfilter-ffmpeg5{a} libpgm-5.1-0{a} libpostproc-ffmpeg53{a} libsodium13{a} libswscale-ffmpeg3{a} libzmq3{a} 
Se ELIMINARÁN los siguientes paquetes:
  libavdevice55{u} libavfilter5{u} libpostproc52{u} libswscale3{u} 
Se actualizarán los siguientes paquetes:
  mplayer2 mpv

Técnicamente, la transición de los paquetes de libav a los de ffmpeg se va a hacer añadiendo paquetes con el mismo nombre más "-ffmpeg". Por eso libavdevice55 es reemplazado por libavdevice-ffmpeg56, y así con el resto. Podéis consultar la lista de los nuevos paquetes binarios en src:ffmpeg o el PTS pero este diagrama de dependencias es (creo yo) mucho más informativo:

(Versión Grande) - (Dot)

De estos 9 paquetes, 4 implementan el core de la funcionalidad de ffmpeg en forma de bibliotecas, y otros 5 son bibliotecas de apoyo (una de ellas de transición). En concreto:

• libavcodec-ffmpeg: codecs de codificación/decodificación de audio y video (alternativamente se puede sustituir por el paquete libavcodec-ffmpeg-extra que contiene algunos codecs adicionales)
• libavdevice-ffmpeg: abstrae el manejo de los distintos dispositivos/APIs multimedia (Video4Linux2, ALSA, etc) adonde enviar (o de dónde recibir) el audio y video procesado o a procesar
• libavfilter-ffmpeg: proporciona el soporte genérico para filtros de audio y video
• libavformat-ffmpeg: proporciona soporte para distintos formatos contenedores de audio, video y subtítulos, así como para el multiplexado y demultiplexado de los mismos
• libswscale-ffmpeg: biblioteca de apoyo para el reescalado de videos y conversión entre formatos de pixel
• libpostproc-ffmpeg: biblioteca de apoyo para postprocesado de video
• libswresample-ffmpeg: biblioteca de apoyo para conversiones en el audio como resampling, transformaciones de canales o de formatos
• libavresample-ffmpeg: se proporciona únicamente por compatibilidad hacia atrás, es preferible usar libswresample
• libavutil-ffmpeg: facilita la vida al resto de bibliotecas de ffmpeg proporcionando funciones auxiliares portables y seguras (de manejo de strings, matemáticas, de números aleatorios, etc)

Actualización (2015-07-26): en mi instalación puedo dar por concluida la migración, ya que el último paquete con dependencias de libav (gstreamer1.0-libav) se ha actualizado hoy para pasar a depender de las bibliotecas de ffmpeg, y los últimos paquetes de libav que quedaban han sido desinstalados:

Se ELIMINARÁN los siguientes paquetes:           
  libavcodec-extra-56{u} libavformat56{u} libavresample2{u} libavutil54{u}

:wq