Eu instalei o kernel 2.6.36 do link porque é o primeiro versão para suportar a minha placa de som (isso funciona), mas agora não consigo fazer o meu Geforce 310M funcionar. Eu usei a versão 256.53, que funciona com o 2.6.35, mas que não é instalada por causa da incompatibilidade das versões do gcc com o kernel (sim, eu selecione ignore, mas ele não será instalado). A versão mais recente do 260 instala, mas eu só tenho uma tela preta.
Isso parece um bug de como a equipe do Kernel do Ubuntu está construindo os kernels da linha principal. Eles parecem estar construindo em um sistema Hardy (8.04) (com gcc 4.2.3-2ubuntu7). Enquanto isso, você poderia tentar construir os drivers Nvidia dentro de um chroot Hardy. Embora um pouco exagerado para este caso, você poderia configurar o chroot e construí-lo lá.
Você não pode usar as compilações da linha principal com o driver nvidia (devido às versões do gcc, como você nota).
Compile você mesmo. Não é tão difícil quanto parece. Eu faço o download do último código fonte do kernel.org e o construo " à moda antiga ". Leva 20 minutos depois que você sabe o que está fazendo e é compatível com o driver nvidia fornecido pelo ubuntu (e instalado manualmente, se você também é dessa maneira).
É surpreendentemente bom (embora nerd) divertido também.