Prueba estas:
CTRL+ALT+INS
CTRL+ALT+SUPR
Por separado o a la vez, pulsando CTRL+ALT y alternando INS y SUPR.
Otra opcion es dejar pulsados durante el arranque el boton izquierdo y derecho del raton, pero esto es en modelos bastante viejos.
Habia algunos modelos de IBM que la BIOS no tenia menu, solo guardaba la configuracion, y era necesario acceder desde un disquete de arranque con el menu de la BIOS, se configuraba y al guardar pues solo guardaba la configuracion.
De todos modos si arranca desde el CD de Ubuntu no deberias tener problemas.
El CD de Ubuntu arranca automatico, los de Windows te piden pulsar cualquier tecla, quizas no llegues a verlo por la pantalla de IBM, prueba a arrancar con un CD de instalacion de Windows y nada mas arrancar pulsa repetidamente por ejemplo el espacio, a ver si arranca.
Saludos.