En mi caso me gusta más Debian por su estabilidad y paquetería, creo que hay más software disponible para descargar en sus repositorios o en formato .deb. Por contra, el software que tiene es "antiguo" y si quieres lo último, tendrás que tirar de algún archivo .deb actualizado del programa en cuestión.
Arch Linux, está a la última , todo lo nuevo que va saliendo del horno lo tienes. Pero lo que no me gusta demasiado es que en sus repositorios oficiales, (no AUR), el software disponible es muy limitado y faltan cosas que en Debian no.
En cuanto a estabilidad, Arch los meses que lo he probado jamás he tenido problemas y lo he visto bastante estable también.