This document outlines how to add disk space to a live Linux VM.
I wrote this document against Debian Squeeze (testing), but it should be applicable to Ubuntu and other Linuxes. I'll also try to explain the general principles used.
I was running Linux 3.1, but I don't know of anything here that won't work against