Mira, yo también hace poco incursioné en linux y la verdad que me sorprendió, es muy fáil de instalar, tan fácil como windows...
Para conseguirlos tienes que meterte en los sitios de las distribusiones y bajarte los CDs, por ejemplo, el SUSE linux lo bajas gratis de
www.opensuse.org, el centos de
www.centos.org y demás...
Cual recomendarte, pues no se, dicen que ubuntu está muy bueno, yo nunca lo usé, yo usé centos y SUSE y van muy bien...
Espero que te sirva
Saludos