VMware Player
Hi there!
I feel the new, free, VMware Player (http://www.vmware.com/products/player/) could be a great candidate for portability.
With a large enough USB drive you could have it with an uncompressed virtual machine (for example Microsoft Windows XP takes 900MB), solving portability problems in a radical way.
Alessandro Perilli
http://www.virtualization.info