Ubuntu es el más popular, pero Debian se considera más ligero que Ubuntu, por lo que requiere menos en cuanto a hardware. Ubuntu es el más fácil de instalar y se considera el mejor para los principiantes.
El SO Linux es básicamente el mismo para todas las «distros», o distribuciones. Todas utilizan el mismo kernel de Linux, la parte del sistema operativo que se carga en la memoria principal y permanece allí. La principal diferencia es el gestor de archivos, el escritorio y el conjunto de aplicaciones que se proporcionan.
Dado que puedes instalar y desinstalar aplicaciones a tu gusto, esas cosas son relativamente menores. También puedes instalar nuevos gestores de archivos y escritorios, así que no deberías preocuparte demasiado.
Linux no está tan pulido como Windows o Mac OS, y probablemente nunca lo estará. A menos que te quedes con la última versión de «soporte a largo plazo» o LTS, siempre habrá algo que no funcione del todo bien, y la solución puede requerir una búsqueda en Google y luego algo de programación en la línea de comandos que probablemente te sacará de tu zona de confort.
Comienza con Ubuntu y decide más adelante. También puedes poner Linux en un ordenador que tenga Windows y tener un sistema de arranque dual. De esta manera, no tienes que quemar los puentes.