Доабвляем репозиторий в source.list
echo "deb http://backports.debian.org/debian-backports lenny-backports main" >> /etc/apt/sources.list && aptitude update
Ставим nginx
root@deathstar:~# aptitude install -t lenny-backports "nginx"
Добавляем репозиторий где лежит свежий PHP
root@deathstar:~# echo "deb http://php53.dotdeb.org lenny all" >> /etc/apt/sources.list && aptitude update
И ставим пакеты
root@deathstar:~# aptitude install php5-cli php5-common php5-suhosin
root@deathstar:~# aptitude install php5-fpm php5-cgi

И настраиваем обработку скриптов в конфиге nginx (вот пример рабочего конфига — /etc/nginx/sites-enabled/default):

server {

listen 80; ## listen for ipv4
server_name domain;
access_log /var/log/nginx/localhost.access.log;

location / {
root /var/www;
index index.html index.php;
}

error_page 404 /404.html;
location ~ \.php$ {
fastcgi_pass 127.0.0.1:9000;
fastcgi_index index.php;
fastcgi_param SCRIPT_FILENAME /var/www$fastcgi_script_name;
include /etc/nginx/fastcgi_params;
}

# deny access to .htaccess files, if Apache's document root
# concurs with nginx's one
#
location ~ /\.ht {
deny all;
}
}

И запускаем:

root@deathstar:~# /etc/init.d/nginx restart
root@deathstar:~# /etc/init.d/php5-fpm restart

P.S. — делал все от root,что и Вам советую