O nome do seu pacote está errado (o mysql-server-php5 não existe). Tente isso:
sudo apt-get install mysql-server mysql-client php5-cli
Se você está tentando desenvolver um site local, também pode querer instalar o Apache, então você o usa:
sudo apt-get install mysql-server mysql-client php5-cli apache2 libapache2-mod-php5
Um aviso adicional para instalar pacotes no linux: Você não precisa escrever o nome completo do pacote atonce se não tiver certeza. Você deve escrever os primeiros caracteres que você conhece / lembra como: sudo apt-get install mys
então pres TAB
tecla duas vezes, depois disso uma lista de pacotes começando de mys
aparecerá. É muito útil para navegar em pacotes relacionados também. ( Nota: antes de fazer isso você pode querer atualizar sua lista de pacotes locais pelo comando: sudo apt-get update
)