Também tenho um E-350, só que com 6GB de ram e posso afirmar por experiência própria:
-KDE não dá (infelizmente é muito pesado para esta CPU)
-Lubuntu é leve e roda bem, mas não está completo
-Unity também não dá, é pesado para ele no 12.04 e 12.10
-"Dizem" que o Ubuntu 13.04 está com o unity mais leve, mas eu não arriscaria instalar uma distro com prazo de suporte tão curto
Sugestão:
Use o Xubuntu 12.04, é LTS (5 anos de suporte), é completo, rápido e fluido.
Estou há vários meses usando este Xubuntu (x64 pela memória), está super rápido e estável, até melhor que o "vizinho" de partição Windows8 x64.
Para E-350 tem que ser XFCE