Si tienes lilo instalado (u otro gestor de arranque):
Vas al fichero de configuracion (en lilo es el /etc/lilo.conf).
Lo editas como root con las opciones que necesites (en la busqueda tienes muchas opciones del lilo.conf, hechale un vistazo).
De todos modos lo mas probable es que si no tienes el arranque dual sea por que no tienes la opcion de otro S.O. o por que no le tienes puesto la opcion de propt (creo que era esa, que me corrijan si no es). En caso de que te falte el otro S.O. le agregas las lineas:
other="/dev/hdx?"
label="nombre_del_sistema"
Esto es contando que no es un sistema Linux lo que quieras añadir.
Una vez editado ejecutas lilo (desde laconsola pones lilo y ya). Si el fichero no tiene nada mal te saldra solo "Add nombre_de_tu_S.O.1" y "Add nombre_de_tu_S.O.2"..... Asi con todos los Sistemas que le hallas metido. Si te sale algun fallo revisa el lilo.conf por que algo tienes mal. Una vez hecho esto ya puedes reiniciar y entrar en el S.O. que quieras.
En caso de que no tengas un gestor de arranque haces:
$su
tucontraseña
#apt-get install lilo
Ahora ya tienes lilo instalado (en caso de que quisieses grub solo tienes que cambiar lilo por grub). Una vez hecho esto solo tienes que hacer lo que te he puesto al principio y ya esta.
PD: si al instalar lilo no funciona por que el paquete no le encuentra haz un apt-cache search lilo y busca el lilo que necesites. Despues solo cambialo en el apt-get install loquenecesites
Saludos!
EDITO:
Aqui tienes un ejemplo del lilo.conf (sacado de
http://www.redhat.com/docs/manuals/linux/RHL-8.0-Manual/ref-guide/s1-grub-liloconf.html)
boot=/dev/hda
map=/boot/map
install=/boot/boot.b
prompt
timeout=50
message=/boot/message
lba32
default=linux
image=/boot/vmlinuz-2.4.0-0.43.6
label=linux
initrd=/boot/initrd-2.4.0-0.43.6.img
read-only
root=/dev/hda5
other=/dev/hda1
label=dos