If you BIOS supports booting from usb, you can install Linux to a usb key.
My eeePC has Ubuntu running from an 8GB key and it works fine. Just make
sure that you write grub to the key and not the Hard Drive. Then when you
boot you have to enter the boot manager and choose the usb key.