Edite o arquivo /etc/apt/sources.list e adicione o repositório do NGINX:

deb http://nginx.org/packages/ubuntu/ lucid nginx
deb-src http://nginx.org/packages/ubuntu/ lucid nginx

Atualize a lista de pacotes:

sudo apt-get update

E instale o NGINX:

sudo apt-get install nginx