#37#36 Prueba Manjaro Linux. Está basada en Arch Linux y cuando la pruebes te aseguro que notaras un cambio abismal con respecto a Mint y el resto de derivados de Debian. Si quieres información de la distro en español pásate por deblinux o por la comunidad de G+ plus.google.com/u/0/communities/109795179751647817387.
#41#36 yo te recomendaría Debian (testing), sin duda. Tienes muchísima documentación a mano, una comunidad fuerte y viniendo de Mint el cambio no debería ser tan drástico (a nivel de "toquetear" el sistema, a nivel de user-friendly probablemente sí¹)
¹ Pero hace bastante que no paso por Linux Mint, la verdad.
#55#36 Yo pasé de Mint a Ultimate Edition, una distro derivada de Ubuntu. Tiene programas a porrillo. Lo malo es el Unity, pero ya aprenderás a desactivarlo si no te gusta. Yo lo odio, jeje
Otro que me gusta es el Mint Debian. Me instalaría un Debian puro, pero no me reconoce la wifi.
Otra distro que me ha encantado, aunque no te recomiendo de momento es Kademar, es catalana y tiene algún fallito, pero promete muchísimo.
Yo soy un instalador compulsivo de distros, y tengo que decirte que sólo me han rulado bien las derivadas de Debian. Manjaro, como te han recomendado, a mí no me fue, puede que por hardware incompatible, etc.
Si no vas a usarlo con Wifi, yo también te recomiendo Debian puro.
Gracias y perdón.