- Scan Tailor (git)
- djvubind (hg)
- pdfbeads (1.0.3)
- Bindery (git)
- Tesseract (svn)
- Cuneiform (1.1.0)
- ImageMagick (22.214.171.124)
- Evince (Ubuntu packages it as well. It reads PDF, DjVu, PostScript and even multi-page TIFF)
- File Roller (Ubuntu packages it as well. It extracts everything)
- Java and Flash
- Abiword (I could try bundling LibreOffice Writer instead)
- Geany (text editor)
- Banshee (audio player)
- Gparted, just in case you need to partition anything. It's really awesome.
The LiveCD works with VirtualBox, so it should work with VMWare. I'll upload it somewhere once it finishes building. You can also boot the ISO via a USB stick or a CD, which will make bundling it much easier.
As for the more specific software (like the memory stick stuff), it shouldn't be too hard to make something.