www.linuxiso.org
De todas maneras es probable que en esa web encuentres algunas versiones un tanto desfasadas. Te recomiendo que en vez de descargar la distro de ese portal, vayas a la web oficial de la distro que elijas, y busques un servidor para la descarga allí.
Y qué distro instalar? Lee las FAQ de este foro. Para novatos yo recomiendo Mandriva, Fedora, Suse, o Ubuntu. Para probar sin instalar, sin lugar a dudas, Knoppix.