Als erste Distribution ist Linux Mint sehr zu empfehlen. Auch Kubuntu eignet sich sehr gut für die ersten Erfahrungen in der Linux Welt.
Für alle die sich schon etwas auskennen empfiehlt sich Debian. Die beiden oben genannten Distributionen sind für einen sanften Umstieg von Windows zu Linux gedacht, Debian ist ein "pures" Linux, welches im Gegensatz zu Linux Mint nicht extra darauf ausgelegt ist, den Umstieg von Windows auf Linux zu erleichtern.