Com o gnome, você pode definir um atalho para a ação "tela cheia". Use gnome-keybinding-properties, selecione Window Managaer e escolha Change to Fullscreen, então selecione um atalho (F11, por exemplo). Este atalho irá definir a atual janela do Gnome no modo de tela cheia.
Isso não funciona, a menos que o plug-in Ativar Extra WM Actions esteja marcado no Gerenciador de Configurações do Compiz