es muy sencillo, yo instale mandriva le, aunque la manera en que lo hice no sea si sea muy ortodoxa, te la voy a explicar, a mi me resulto muy buena opcion, pero te advierto que ante todo debes primeramente respaldar tu informacion ya que si algo haces mal, vete despidoendo de tu windows.
-como primer paso desfragmenta tu disco duro
-consiguete el partition magic y parte tu disco dejando el espacio como minimo requerido para tu linux, cada version debe traer sus especificaciones. (al particionarlo y aplicar los cambios se reinicia tu ordenador esto puede ser algo tardado pero ten paciencia, ah y no es necesario que formatees la particion nueva pues el linux lo hara en otro sistema de archivos)
-una vez que entras al windows inserta tu cd o dvd de la version de linux que quieras instalar y reinicia de nuevo (debes de checar en tus opciones del bios que el cd sea la primera opcion de arranque de lo contrario se va a ir al disco duro)
-sigue los pasos que el linux te vaya indicando y cuando llegue el momento de seleccionar el disco para su instalacion elige la particion nueva que creaste y continua las instrucciones de la instalacion.
-algunas opciones tienen un asministrador de aranque llamado grub en modo texto y otros unsa lilo es mas bonito pero no mas funcional que el otro, cualquiera de estos te crean un menu para que elijas con que quieres arrancar el default es linux y trae como bien dicen un tiempo predeterminado, esto se puede cambiar posteriormente.
bien espero que te sirvan de algo mis sugerencias, una mas te recomiendo iniciar con algo sencillo como mandrake, mandriva tambien el ubuntu es una exelente opcion.
saludos.