O Ubuntu tem seu próprio guia passo-a-passo: WindowsDualBoot
Para responder rapidamente às suas perguntas:
I know there is some trickery with boot partitions for win 7/8 and I'm not sure which one to install first so it doesnt "overwrite" the other so to speak.
Do guia:
Um sistema operacional Windows deve ser instalado primeiro, porque seu gerenciador de inicialização é muito particular e o instalador tende a sobrescrever todo o disco rígido, apagando todos os dados armazenados nele. Se o Windows ainda não estiver instalado, instale-o primeiro. Se você conseguir particionar a unidade antes de instalar o Windows, deixe espaço para o Ubuntu durante o processo inicial de particionamento. Então você não precisará redimensionar sua partição NTFS para liberar espaço para o Ubuntu mais tarde, economizando um pouco de tempo.
Is it as simple as partitioning the disk and then installing one after the other?
Praticamente sim.