На 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