O mantenedor não construiu os pacotes .deb para 13.04 ainda. E eu não acho que você vai encontrá-los em qualquer outro lugar.
Você pode esperar quem sabe quanto tempo até ele conseguir construí-los, ou fazer o downgrade para 12.10. Ou você pode fazer o que eu e muitos outros fazemos: Compile a partir da fonte. É bastante simples, e essa abordagem vem com muitas vantagens, como a capacidade de fazer personalizações opcionais, como adicionar suporte para mais codecs, por exemplo.
O FFmpeg fornece um tutorial passo-a-passo, que eu mesmo segui muitas vezes sem incidentes até agora:
Você pode desinstalar sua versão personalizada e voltar para as versões dos repositórios sempre que quiser (mas, honestamente, por que você faria isso).