Daar ben ik ook al eens tegenaan gelopen
Ik heb mezelf nu ingedekt door bij de installatie van ubuntu de partities zo in te delen:
/ => 10GB
swap => 2GB
/home => de rest
Wanneer ik nu dat probleem door omstandigheden opnieuw voor zou hebben, en de oplossingen wat wobteb gegeven heeft niet werken, neem ik simpelweg een gigabytje van de swap af en plak deze bij aan men root

(via de opstartbare CD van gParted), terug inloggen, overbodige bestanden verwijderen en de partities weer aanpassen.
Misschien een domme oplossing, maar wel effectief
Kris