Yo siempre tnego a mano un disquete del "Grub arranca-todo" (gracias a las recomendaciones de Ferdy).
Con Grub instalado en un disquete, sólo has de meterlo en cualquier ordenador, con cualquier SO, e inicias con un par de sencillos comandos el So que sea (*BSD, Linux, Windows 9x, Windows 2000, Windows XP...).
Cuando consigas tener acceso a tu linux de nuevo, te recomiendo que busques información sobre Grub (google, en español tb hay info =) ) y así nuca más tendrás este problema, acambio deu npoco de tiempo bien aprovechado y un disquete
Saludos!