Servo, acho que você não precisava reinstalar o Ubuntu, pois o kernel antigo continua disponível pra inicialização, então bastaria você selecioná-lo ao ligar o computador.
Mas se você realmente não quer instalar o kernel novo, acho que vai ter que fazer as atualizações pelo synaptic (e não pelo atualizador do Ubuntu), pra sempre poder desmarcar o pacote linux-image-2.6.15-25-386. É um trabalho a mais pra fazer sempre, mas eu não sei se é possível configurar o atualizador pra ignorar esse pacote.