Ubuntu's live disc creator does support persistent storage. You can have an iso image and then add some of the spare space for the storage. I use this with a 4G

Ubuntu's live disc creator does support persistent storage. You can have an iso image and then add some of the spare space for the storage. I use this with a 4Gb usb stick myself. You can also install ubuntu to a stick with 8Gb+ of storage of course.