Adicionar charset utf-8;
é praticamente tudo que você precisa fazer. Tem certeza de que você não esqueceu de recarregar o nginx depois de ter alterado o arquivo de configuração?
Além disso, no momento em que escrevo, curl -I link retorna o seguinte resultado:
HTTP/1.1 200 OK
Server: nginx/0.7.67
Date: Fri, 16 Sep 2011 13:20:03 GMT
Content-Type: text/html; charset=utf-8
Content-Length: 1705
Last-Modified: Fri, 02 Sep 2011 15:13:17 GMT
Connection: keep-alive
Vary: Accept-Encoding
Accept-Ranges: bytes
Então tudo parece bem agora.