La solución más fácil y a mí me está funcionando bien es creando una máquina virtual con VMware.

Yo logré instalar ubuntu 14.04 x64 con windows 7 ultimate x64, tal vez no haya diferencia para hacerlo con windows 8 y puede que te sirva de la manera en que lo hice:

Primero tenía el disco entero en NTFS con Windows 7 x64 e hice los siguientes pasos:

1.Descargué Acronis Disk Director 11 home y lo instalé con una serial trucha
2.Separé el disco en 2 particiones NTFS (3 o 4 habrán quedado en total si contamos la del boot de windows y algún posible espacio vacío que no se porque deja el windows ), 1 para windows y otra para ubuntu con el tamaño que yo quise...
3.La partición NTFS que iba a ser destinada para ubuntu la borré completamente (nada de formatear ni nada parecido solo borrarla)
4.Apliqué cambios en el acronis, reinicié la pc y esperé que el acronis haga las operaciones 2 y 3
5.Reinicie la pc con el disco de ubuntu y puse instalar modo automático con Windows 7 (en este caso el instalador de ubuntu detecta e instala el so en la partición sin uso, osea la separada y borrada, más grande que exista en tu disco)
6.Esperar que instale y baje actualizaciones
7.Listo reinicias y viene con el grub que te permite elegir ubuntu, opciones avanzadas de ubuntu o windows 7


B#

Bueno ahí estuve averiguando un poco y tenés razón, también estuve buscando y encontré algo que te pueda servir, que según ví me pareció muy completo:

http://askubuntu.com/questions/221835/installing-ubuntu-on-a-pre-installed-windows-8-64-bit-system-uefi-supported

Sinó la alternativa (que creo que te resultará más facil supongo ) copiar todos los datos importantes que tengas en windows 8 y sacarlo, instalar windows 7 y finalmente hacer como hice yó...


B#