Оказалось что сделать установочную usb флэшку в linux очень просто.
Скачиваем iso образ нужного дистрибутива, например для debian 7.7.0 отсюда (277 MB).
И просто копируем его на usb флэш.
dd if=debian-7.7.0-i386-netinst.iso of=/dev/sdX ; sync
После перезагрузки выбираем в bios загрузку с usb-flash.