Ja sam MATE okruženje terao i na 512MB RAM-a, tako da ne brini.
Možeš probati i XFCE verziju koja je nešto malo manje zahtevna, ali tu su negde.
http://www.linuxmint.com/edition.php?id=169
Mogu ti preporučiti još manje zahtevne sisteme, koji po paljenju troše ispod 100MB RAM-a, ali nisu toliko user frendly za početnike u svetu Linuxa. Eventualno Lubuntu 14.04, s tim što je on baš spartanski, nema podešavanja kao gore pomenute dve solucije.