One incredibly simple-minded possibility could be to keep VirtualBox or Qemu VM disk images on a USB HDD, and suspend the VMs to the HDD to move between machines.
Also, since it's better to err on the side of saying something irrelevant than not saying something at all, check out http://xpra.org/.