Eso es muy difícil de decir. Depende de para lo que pretendas de tu máquina y de tus gustos personales. Por cierto Red Hat ahora sólo saca versión de pago, pero continúan ofreciendo una distribución gratis que se llama Fedora.
Por lo demás, yo personalmente veo éstas ventajas de cada una:
Fedora: Se encuentran muchísimos paquetes para ella en la red. Seguro que
ociomax te sabe decir más ventajas pues es un amante de Fedora.
Debian: Multitud de paquetes oficiales (unos 15.000). Está pensado para instalarlo sólo una vez y actualizarlo de por vida. Aunque rara vez tendrás que recurrir a software que no se encuentre de manera oficial, también se encuentran fácilmente paquetes para Debian en la red.
Ubuntu: Basado en Debian (=multitud de software) con facilidades para el principiante.
Suse: Su instalador y configurador (YaST2) es sencillamente genial.
Para aclararte
un poco las ideas puedes hacer
éste test, recalco que te las aclarará
un poco porque hasta que no pruebes varias y veas tú mismo sus diferencias no las tendrás claras del todo.
Saludos.
PD: Por si no se ha notado, al igual que
ociomax es un amante de Fedora yo soy un amante de Debian.