Finalmente após muita enrolação decidi fazer upgrade e trocar o Ubuntu 9.10 (Karmic) das antigas pelo novo 10.10 (Maverick). O meu único receio era o PHP 5.3 mas já tinha ouvido falar que era possível fazer o downgrade então mandei ver! Ah, e tem um agravamente, estou rodando no 64-bits.
Atualização: Estas dicas também funcionam 100% para o Ubuntu 11.04 (Natty Narwhal) com um pequeno ajuste!