Quelle distribution de Linux pour débuter?

Salut les amis,
Alors je vous expose le problème, j'ai un pc qui fonctionne sous Windows XP, mais il commence à ramer un peu et mon disque dur à être un peu chargé..
Donc, pour repartir sur de bonnes bases, j'aimerais passer sous Linux! Mais bon il me reste encore plein de questions à régler...
Bon, je préviens, je suis pas vraiment une geek... donc ça complique un peu les choses.
Déjà, dois je faire cohabiter les deux systèmes ou bien est ce que je garde que Linux?? Sachant que je vais l'utiliser surtout pour une utilisation bureautique, internet, musique, retouche de photo et un peu de jeux vidéos, mais rien de bien méchant...
Est ce que ma connexion internet sera compatible avec Linux? J'utilise une live box avec un adapteur wi-fi usb...
J'ai déjà vérifier que mon imprimante soit compatible, pour le reste il devrait pas avoir trop de problème..
Et la question fatidique.... quelle distribution de Linux choisir?? Cela reste la grande question.
On m'a dit que Ubuntu et Mandriva était plus facil pour les débutants....
Je suis prête à payer un peu pour avoir une distribution plus pratique si cela en vaut la peine.
Alors? Fedora? Ubuntu? Mandriva? Suse?