Neu Partitionieren

fdisk /dev/sdc
d (Partition löschen)
n (neue Partition anlegen)
p (Primäre Partition)
a (Partition bootfähig setzen)
w (Partitionstabelle schreiben)

Grub installieren

mkfs.ext2 /dev/sdc1
mount /dev/sdc1 /mnt
mkdir -p /mnt/boot/grub
cp /boot/grub/*stage* /mnt/boot/grub
echo '(hd0)  /dev/sdc' > /mnt/boot/grub/device.map
grub-install --root-directory=/mnt /dev/sdc
umount /mnt

Danach noch eine menu.lst erstellen bzw. die entsprechenden Kernel/initrd auf den Stick kopieren.

Quelle: http://mathias-kettner.de/lw_booten_von_usb.html