Eu também tenho um Asus N56VZ.
Boas notícias, você pode ter quase todas as teclas Fn para trabalhar (todas, exceto as teclas de controle de luz de fundo da tela, não sei por que)
Más notícias, no momento, você terá que esperar pelo lançamento do kernel 3.5 ou modificar o código fonte de acordo com o que você pode ver aqui se você não pode esperar.
ATUALIZAÇÃO 19/11/2012
Boas notícias, a maioria das teclas Fn funcionam desde o Ubuntu 12.10.
Outra boa notícia! Para as teclas de controle de luz de fundo da tela relutantes (F5 e F6), eu encontrei este procedimento . Originalmente foi escrito para o Asus Zenbook Prime, mas funciona como um charme com o N56VZ.
ATUALIZAÇÃO 04/07/2013
Eu recentemente atualizei meu firmware para a versão 2.16. Infelizmente, a solução alternativa fixasusbacklight parece ineficiente com esta versão. As teclas Fn+F5/F6
da luz de fundo da tela não estão mais funcionando. De qualquer forma, essa situação deve ser corrigida até o final do mês com o lançamento do Ubuntu 13.04. Acabei de testar o beta Live CD e tudo funciona bem com ele.