Este código em .emacs
funciona para mim (Ubuntu 10.04) .. Ele usa duas etapas: maximizar o emacs e, em seguida, maximizar o Gerenciador de janelas.
(require 'maxframe)
(add-hook 'window-setup-hook 'maximize-frame t)
(defun maximize-wm (&optional f)
(x-send-client-message nil 0 nil "_NET_WM_STATE" 32
'(2 "_NET_WM_STATE_MAXIMIZED_VERT" 0))
(x-send-client-message nil 0 nil "_NET_WM_STATE" 32
'(2 "_NET_WM_STATE_MAXIMIZED_HORZ" 0)))
(maximize-wm)