Bueno amigo astro1 el epidemic es basado en debian puedes ver lo que escribi sobre el aqui:
http://foro.elhacker.net/gnulinux/a_ver_quien_se_atreve_con_epidemic-t310476.0.html
En ese post puse unos videos que yo hice en unos de mis pc en ambos uso Epidemic.
Es liviano y funcional para usuários que quieran entrar en el mundo Linux, funciona en estructura 32 bits. Te puedes bajar el live dvd y ver que tal te va en tu pc si todo funciona bien si no te retraza el pc entonces puedes instalar-lo no te llevara más de 10 minutos.
Esta en desarrollo, yo hayudo en eso no solo haciendo marketing como también aportando ideas y soluciones (me ecuentras en su E-community mi nombre es João Teixeira) hace unos dias que hemos inaugurado nuestro repositório algo que nos permitirá dar un salto en nuestra distro y hay algunas ideas que comente pero aún no han sido implementadas.
Nuestra comunidad de usuários es aún pequeña, y estamos creciendo.
Redstar no lo conozco he indagado en la web me sale que es Norte-Coreano, pero no doy con su página en cambio en Distrowatch me sale esto:
http://distrowatch.com/table.php?distribution=estrellaroja
También es basado en Debian puede que sea bueno pues no tengo referências sobre ella me parece que es el redstar con una nueva origen.
******************************************************************************
Bien amigo, te sugiero que veas las distros de arriba y que pases por Distrowatch:
http://distrowatch.com/ para ver otras, no estan todas en Distrowatch pero si muchas de ellas.
Que escojas la que te guste o sea que tu próprio escojas aquella que tu mente te pida.
Normalmente se da como consejo usar Ubuntu a los nuevos usuarios no por ser un sistema más fácil sino por su ampla red de foros y "soporte" entre usuários y su amplia gama de compatibilidad con software Open-source, UBuntu usa Gnome.
Por ejemplo EPidemic usa KDE, LXde y también pretende ser una distro para nuevos usuários en Linux.
Son entornos diferentes, que los usuários también tienen en cuenta aunque los dos entornos de trabajo son buenos son diferentes.
Yo ya experimente más de 15 Distros diferentes Ubuntu es bueno, Epidemic es para mi mi gran sorpresa positiva y me dedique a el 100%.
La distro que me dio sorpresa negativa fue Open-suse los repositorios y trabajo de compatibilidad no es bueno.
Despues hay algunas como Xange, Caixa Mágica, Kademar, Paipix, Alinex, LInex Pclinuxos, Lunar Linux, Artistx, etc...
Algunas distros tienen enorme potencial simplemente no san hayudadas por la comunidad y acaban desactivadas.
Escoge tu por ti aquella que te de más "felling".