Стоит абсолютно голая убунта, безо всего вообще
Fluxbox тянет за собой kdebase-bin. Нет что-то похожего, но без таких крупных зависимостей? (или хотя бы gtk, тк firefox буду ставить)
Хм, я тоже на 512Мб сижу в кедах, как по мне то если и тормозит то не сильно (но эт дело привычки). Раз уж почти все большие программы требуют или гтк или куте библиотеки, то и выбирать прийдется между xfce и kde. Вроде я слышал про проект kde-lite, там можно много ненужного из кед выкинуть. Посмотри, может тебе подойдет.
Проект BlackBox давно мертв, разработку его кода продолжили Fluxbox. Если есть большое желание настраивать, рекомендую его или Openbox. В остальном вам подойдет xfce.
fluxbox?