Debian GNOME va muy bien, y es muy parecido a ubuntu, ya que ubuntu se basa en el. Va mucho más fluido, la memoria te ira un poco justilla, muchas veces me planto en 500MB de consumo entre el iceweasel (firefox), la musica y el emesene. Aunque ahora mismo estoy consumiendo 420Mb.
Por el resto te irá de sobras. Yo en el portatil tengo un Pentium M @ 1600mhz, 1Gb RAM y una gráfica Intel integrada y me puedo permito el lujo de usar Compiz, en ubuntu y 512mb no podia ni con los efectos mínimos, tenia que desactivarlos.