Cual me recomiendan mas?

si eres usuario nuevo en linux, te recomiendo Linux Mint, ya que
viene con varias aplicaciones instaladas lo cual permite
su facilidad de uso, si este no fuera el caso, sin lugar a dudas Debian !

Saludos!

Concuerdo con ZanGetsu, si no estas muy familiarizado con Linux, es recomendable que instales Linux Mint Debían, ya que posee un entorno un poco mas sencillo hasta para su instalación, ya si eres usuario habitual de Linux y te recomendaría Debian puro, aunque te acostumbras rápido a Debían.

Tonterias, debian es un sistema operativo universal y mint version debian es como la versión sobrecargada de debian y en un entorno más sobrecargado aun.

No cometas el error de todos, comenzar por mint o similares solo hará que te acostumbres a un entorno muy similar a windows y de esta manera te será más duro cambiar de distro en   el futuro.

Vale más que pases una semana googleando tus problemillas con debian y luego vivas como un rey en tu nuevo debian