linux mint.
Yo si he probado mandriva, opensuse, ubuntu, debian, arch... Y sí, arch y debian son geniales, pero para alguien que no quiere estar teniendo quebraderos de cabeza a la mínima y no le preocupan tanto los paquetes "privativos" no es lo ideal. No seais fanáticos y no se os ocurra recomendarle eso... talibanes!!!
A mí tanto mandriva como opensuse me parecieron bastante kks... no sé por qué decís que kde recuerda a windows... quizá porque sólo tiene un botón de inicio?
Instala mint, el menú es muy parecido a lo que te encuentras con xp y 7 (el menú de inicio no clásico me refiero). Yo estoy encantado. Además tras instalarla ya tienes todo lo que necesitas, drivers, flash, codecs.. Sin duda mint.