На debian6 необходимо добавить в файл /etc/apt/sources.list

deb http://nginx.org/packages/debian/ squeeze nginx
deb-src http://nginx.org/packages/debian/ squeeze nginx

Обновить список пакетов (вы увидите ошибку проверки ключа, но это нормально), и собственно установить nginx

apt-get update
apt-get install nginx