Spíše bych zkusil Xubuntu, to by mělo jet v pohodě - sice není tak pohodlné, ale není to zas tak špatné.
Pokud by jsi pak chtěl zkusit Ubuntu, není zas takový problém doistalovat Gnome, a rázem mít z Xubuntu Ubuntu.

Mozne to je urcite, ja pouzivam Ubuntu FF na desktope:
P II 433 MHz
576 MB RAM
ATi Rage 128 Pro 32 MB
V tomto případě jde hlavě o to, že máš poměrně solidní ramku. Ubuntu jako takové používá stále kolem (v mém případě) 220MB ram. 256 už je na hranici.