I see no reason why it shouldn't work. In my opinion, you should try it right away and come back here only if you have any trouble during the setting up.
Since you have okular, I would disadvise following the guide you mentioned : it is made for evince, which is known to be way more troublesome than okular for synctex.
With okular, forward search is just a matter of compiling the file with synctex, and setting the viewer to go to the corresponding line.
For this, addind the following lines to your
.emacs shoud do (taken from Quick View (C-c C-v) does not work anymore after upgrading to 11.04 ):
(add-hook 'LaTeX-mode-hook 'TeX-PDF-mode)
(defun pdf-with-okular ()
(quote ("^pdf$" "." "okular %o %(outpage)"))))
(add-hook 'LaTeX-mode-hook 'pdf-with-okular t)
'(LaTeX-command "latex -synctex=1")
Reverse search is even easier : all you have to do is, in okular options, set
emacsclient as default viewer, and, if needed, start emacs server.