Na verdade vc não precisa se preocupar tanto com a distribuição, só utilize uma que seja estável e de fácil atualização, o resto vc se empenha no conjunto escoolhido.
Minha experiência mais recente para utilização do Linux como Desktop foi usando o Fedora Core 3 em uma de nossas filiais que esta sendo aberta em MG.
Eu trabalhei com conjunto FC3 + Kde e dentro dos softwares usados estão:
OpenOffice2.0b
Skype
Thunderbird
Firefox
Themes personalizados (icones, styles, splash, windows decoration, login, cores, etc)
NIS+NFS possibilitando os usuarios utilizarem seu perfil em qualquer máquina da rede além do compartilhamento dos dados entre os usuários
O esquema é vc como usuario comum personalizar um ambiente padrão...depois copie todos os dados(inclusive pastas ocultas) da pasta deste usuário para a pasta /etc/skel, cada vez que um usuario logar-se pela primeira vez no sistema ele ira utilizar as configurações que vc deixou....
100% aprovado, roda uma beleza. Estão usando o sistemas pessoas acostumadas com windows e elas estão adorando... mas sempre tem que ter um suporte para dúvidas, na maioria simples, que os usuarios venham a ter.