I've managed to get Nginx running with PHP. I just installed php5-cli, php5-fastcgi and nginx from the Maemo hackers repository (http://maemo-hackers.org bora/main).

Nginx was already configured to work with PHP by default and all I had to do was change the Document Root in /etc/nginx/nginx.conf.