Ubuntu: ppa:ondrej/php
Debian: https://packages.sury.org/php/
Oba repozitáře obsahují zároveň PHP 5.6, které lze nainstalovat zároveň s PHP 7.0.
Debian unstable ještě čeká, až propadnou nějaké aktualizace, které jsou aktuálně v NEW frontě.
Ubuntu 16.04 LTS snad bude mít PHP 7.0, s Ubuntu maintainerem jsme se o tom už bavili, že by bylo dobré to tam natlačit včas.
Pre Debian sú už dlhšie aj na Dotdeb: https://www.dotdeb.org/