Eu fiz assim:
$ wget http://archive.ubuntu.com/ubuntu/dists/karmic/main/\
installer-i386/current/images/netboot/boot.img.gz
Ou para escolher a arquitetura atual do Ubuntu Natty e amd64:
$ wget http://archive.ubuntu.com/ubuntu/dists/natty/main/\
installer-amd64/current/images/netboot/boot.img.gz
# zcat boot.img.gz > /dev/sdc
# eject /dev/sdc
Em um Thinkpad R40 antigo, o BIOS não suportava muito - o BIOS queria um mbr, então eu criei o pendrive assim:
# cfdisk /dev/sdc
only one primary partition
file system type -> 06
bootable
write
# lilo -M /dev/sdc
# zcat boot.img.gz > /dev/sdc1
# eject /dev/sdc
Observe que esse método usa o instalador de rede baseado em texto.
É claro que você precisa ajustar o nome do dispositivo USB ( /dev/sdc
acima), o nome da distribuição (Karmic não é 11.04) e a arquitetura (x86 vs. amd64).