Требования:
1) Возможность установить произвольные пакеты из репозитория Debian, Ubuntu или ArchLinux
2) Возможность внедрить дополнительные пакеты в образ (и желательно - возможность убрать ненужные)
3) Работа с флешки
4) Возможность хранить изменения на флешке
Всё остальное не имеет значения. Даже если гуя не будет - тоже сойдёт.
UPD. Есть идея: взять обычный дистрибутив, накатить его на btrfs с включенным сжатием, сделать снапшот и пользоваться. Что думаете?