Lo dicho anteriormente, todo y tener instalado php (sudo apt-get install php5) y verificar que funcionaba, había algún "módulo" no instalado, por eso daba el error 500. Al seguir el tutorial que indico se tiene que ejecutar sudo apt-get install libapache2-mod-php5 libapache2-mod-perl2 php5 php5-cli php5-common php5-curl php5-dev php5-gd php5-imap php5-ldap php5-mhash php5-mysql php5-odbc, y con eso ya me ha funcionado.
Salu2,