Según he leído por ahí, en principio debes permitir que el gestor de arranque de Windows 8 sea el encargado de lanzarte el GRUB y no al revés como se venía haciendo hasta ahora. Así que supongo que el proceso será el inverso: Instalar Ubuntu, restaurar el arranque de Windows 8 y editar el arranque para añadir una línea que cargue el GRUB. Son suposiciones mías y hablo mucho de oídas así que no te puedo asegurar nada.
Respecto al arranque del CD/DVD, hay que hacerlo a partir del Panel de Control Metro > Uso General > Opciones de Inicio Avanzado (Con Ejecutar > "shutdown -r -o" creo que se llega a la misma pantalla). Ahí hay que seleccionar que se desea arrancar desde el CD/DVD.