Een zwak punt van Linux hier: het zou niet mogen dat een gebruiker vastloopt opdat de schijf vol is. Je moet inderdaad wat ruimte vrijmaken eerst. Start op met de life CD. Ik weet nu wel niet of vanaf de live CD die apt-get commandos goed gaan werken (iemand zal mij corrigeren als ik fout ben): het is een live systeem dat actief is, niet je normale systeem. Voor je live systeem is je gewone root partitie enkel een schijf met data erop. Ik denk dat je eerder "handmatig" de /var/apt/cache/archives moet opruimen:
sudo rm /var/apt/cache/archives/*.deb
Dan moet je eerst en vooral .Trash directories ledigen, (/home//.Trash, met de user login). Als dat niet volstaat, dan kan je beginnen met gebruikersgegevens te verwijderen (pas nadat ze gebackupped zijn!)
Direct gparted kunnen gebruiken, zou mogelijk gemakkelijker zijn: je zou je / wat kunnen verkleinen en je /home vergroten. Verwondert mij dat het niet lukt met de live CD. Misschien lukt het met de specifieke gparted live CD wel.