I think one of the things unclear from the FAQ is the necessity that both server and client be resolveable from each other. You can see this thread from 2009. That said, this is how I got it to work:
(require 'server)
(setq server-name "sx-test" ; name of the server
server-host "192.168.2.198" ; only ip resolution works at home
server-use-tcp t)
(server-start)
I started the server like this:
$ emacs -Q -l setup.el
This will give you an Emacs window though.
Now on the remote machine, copy the cookie as instructed in the FAQ, and start your client like this:
$ emacsclient /ssh:[email protected]:/path/to/foo
Wallah!