You can put Debian on a USB flash drive and boot it directly from the memory stick.
Debian Installer
The DebianInstaller can both boot from USB flash drives, and install to them. It allows you to write the installer to one keydrive, plug it in, plug in a second that will hold the target system, and do a straightforward installation to it without touching any local disk (alternatively, you can boot the installer from a CD).