Para fazer isso, você precisa adicionar as seguintes linhas ao seu arquivo .emacs para que, quando visualizar o pdf usando o evince, ele informe o número da página:
(setq TeX-view-program-list '(("Evince" "evince --page-index=%(outpage) %o")))
(setq TeX-view-program-selection '((output-pdf "Evince")))
Depois de abrir seu arquivo tex no emacs, você precisa ativar a correlação de origem usando o comando:
C-c C-t C-s
Ou se você não quiser iniciá-lo manualmente todas as vezes, adicione a seguinte linha ao seu .emacs:
(add-hook 'LaTeX-mode-hook 'TeX-source-correlate-mode)
Além disso, se você quiser evitar que o emacs lhe avise se deseja iniciar um servidor de correlação, adicione a seguinte linha:
(setq TeX-source-correlate-start-server t)
E deveria ser isso.
Edit: na verdade, você não deve usar o pacote pdfsync, então eu removi toda referência a ele. Não é necessário para esta solução (aparentemente ela está agora embutida em todos os mecanismos baseados em TeX) e usá-la na verdade parece causar problemas (para mim, parece quebrar o código usando tabelas).
Edit 2: Eu estava tendo problemas com a habilitação automática do TeX-source-correlate-mode usando .emacs, mas agora eles parecem ter ido embora. Não tenho certeza se é porque atualizei o emacs ou removi o pdfsync. De qualquer forma, isso funciona agora:)