Hai provato con lubuntu? Usa LXDE invece di gnome è ancora più veloce e da poco supportato ufficialmente dalla community ubuntu, forse risolvi i problemi di scheda video...
A casa su un piccolo portatile ho installato anche crunchbang, ancora meno esigente in termini di risorse video e un'autentica scheggia, operatBrautjungfernkleider