Debian Sid с гномом удалось упаковать на два гига ЕееРС 700. Установлены Abiword, Gnumeric, Wine, VLC, SMplayer, Comix, Iceweasel, qutim, Skype, Fbreader, ещё чего-то по мелочи. В системе одна локаль и драйверы только для конкретной системы. Обновлений особо не предполагается. Свободно 250 метров.
В принципе тоже самое можно сделать и с Ubuntu. А если использовать не гном,а флакс или LXDE, то можно и полтора гига уложиться.