Можно грузиться по сети. PXE. NFS работает быстрее флешки (при 1Gb сети) и даже диска (в моём случае). Использовал подобную конфигурацию длительное время, именно с Ubuntu (диск на ноуте умер). Из «нюансов» — нужно собрать ядро (bzImage) со встроенной поддержкой NFS.
Можно грузиться с EXTLinux (с флешки) и монтировать папки по сети (использовал чуть позже, когда появился внешний диск). Алгоритм простой: Ubuntu запускается как Live-CD (c CD/DVD), выполняется штатная установка с загрузчиком GRUB. Не перезагружаясь сразу ставим exlinux загрузчик и удаляем grub.
У меня в блоге чуть подробнее (в 7-го параграфа поста)