Vou fazer a mesma sugestão que faço para todos que aprendem Linux ... use o VirtualBox. VBox é um gerenciador de máquinas virtuais que permite criar facilmente & execute PCs virtuais. Tem excelente suporte para Linux, e você pode ir de instalar o VBox para ter um & executando a máquina Linux em cerca de meia hora, se você já tem uma iso Linux. Então faça o download, pegue alguns CDs ao vivo para experimentar e veja o que você gosta.
Quanto a quais distros experimentar ... cada um tem suas peculiaridades que ajudam a torná-lo único. Algumas distribuições como o Fedora e o Debian adotam uma abordagem hard-line para softwares que não são OSS, de modo que muitas vezes você não encontrará drivers proprietários, codecs e plug-ins em seus repositórios. Você ainda pode obtê-los, mas é preciso mais trabalho. Outras distros menos hardline, como Ubuntu e Mint, oferecem um caminho mais fácil a esse respeito, já que os repositórios conterão software proprietário.
Além disso, existem diferentes gerenciadores de pacotes para aprender, e você precisa escolher um ambiente de área de trabalho, o KDE & O gnomo é o mais popular. As versões mais recentes de ambos tendem a funcionar de forma muito diferente do Windows, então você pode ou não gostar do que obtém. Este é o principal motivo que sugiro tentar algumas distros.
Em nenhuma ordem particular, sugiro usar o Ubuntu 10.04 LTS, o Mint 11, o Fedora 15 e o openSUSE 11.4. Todos, exceto o Ubuntu 10.04, são os lançamentos mais recentes. O Ubuntu LTS é a versão de suporte a longo prazo que tem menos margem de lucro, por isso deve ser mais estável do que as distribuições lançadas com maior frequência. No entanto, se você quiser ver o mais recente do Ubuntu, vá em 11.04.