Cara, esse tutorial é para Mandriva, que usa pacotes "rpm" e não para Ubuntu, que usa pacotes "deb".
Vc. vai encontrar o tal pacote "915resolution" em deb no Synaptic. Para intalar, abra o Synaptic em "Sistema -> Administração - Gerenciador de pacotes Synaptic" e clique em procurar, digitando na caixa o nome do pacote. Uma vez encontrado (chequei e está lá), instale (clicando com o direito do mouse e escolhendo a opção "marcar para instalação" no menu de contexto).
No mais, o tutorial deve funcionar.
[].