I have (set-frame-parameter nil 'fullscreen 'fullboth) in my .emacs, and it just works (GNU Emacs 24.2.91.1 (x86_64-apple-darwin, NS apple-appkit-1038.36)).