Какой Live CD предпочитаете для сборки LFS?

ttylinux

А какая разница то? Выбирай по религиозным убеждениям.

Главное чтоб был небольшой, с веб-браузером для удобства чтения LFS book, с gcc на борту. Генту пробовал, но там после смены окружения перестали запускаться исполняемые файлы, gcc точно не запускался.

Ну knoppix или slax. А вообще любой live-cd дистрибутив c lxde например.

Флешка с установленным на нёй Debian пойдёт?

И да, я вообще отказался от оптического привода.

Я все равно в виртуалку ставлю )