well, I run CrunchBang-Lite 9.04 on my old Toshiba 7000CT Portege. 160MB ram, 4Gb HDD
so, if your getting more than 128 ram then thats OK
But, since your gettin more ram and you didnt sat hdd size?
Hers my right-now list for 128MB ram
Slackware/Ubuntu/Debian minimal install + fluxbox/openbox or LXDE
if adding 256mb more ram then almost any distro...
which are you most comfy with; ubuntu, slack, etc?