Moverte en internet es que actualmente es un problema con equipos antiguos, a día de hoy con un par de paginas abiertas te comes la ram en cero coma, es un hecho que tienes 2 problemas, el CPU no da para mover contenido flash (youtube y demás) y ram va tremendamente pelado, yo mismo he tenido el navegador web consumiendo mas de 1gb de ram.
De todas formas de gnulinux Lubuntu 13.10 tiene Zram preinstalado (digamos que ante la escasez de ram comprime una parte intentando tener que hacer menos uso de memoria virtual en disco duro que es mucho mas lento, probablemente Zram sea posible ponerlo en otras distros), puedes probar a ver que tal te sale la experiencia, lo mismo te mejora lo suficiente como para darle un mínimo de uso al equipo.
De los que mencionas no he tenido oportunidad de probarlos.