Eu tive o mesmo problema quando instalei o Ubuntu 12.10 no meu K55V. O problema é que você só usa o adaptador interno Intel Graphics que roda na sua CPU iX.
A solução é usar a placa gráfica NVIDIA como um "impulsionador gráfico" para a placa Intel, de modo que a NVIDIA receba toda a renderização pesada.
Os projetos do Bumblebee conseguiram fazer isso, notas de instalação para o Ubuntu são encontradas aqui: link
Quando você instalou o Bumblebee, a duração da bateria do laptop também aumentou significativamente, porque o Bumblebee desativa a placa gráfica Nvidia quando não é necessário.
Além disso, se você ainda não o instalou, baixe o "Jupiter" do Centro de Software, ele torna o laptop muito mais eficiente em termos de energia e é capaz de usar alguns dos utilitários de economia de energia da ASUS. Sim, é um gerenciador de energia.