Inicialize o Ubuntu no LiveCD ou no LiveUSB e execute a ferramenta Gparted. Clique no menu Dispositivo e, em seguida, clique em "criar partição". Você precisará clicar no widget "avançado" para obter o menu suspenso e poderá selecionar GPT a partir dele. Você deve então fazer suas partições, então instalar o Ubuntu e usar o particionador avançado para dizer à Ubiquity como você gostaria de usá-los (ou você pode usar o disco inteiro, como quiser).
O BIOS do computador precisará suportar o GPT. Se for UEFI em vez de BIOS, isso não é um problema - a GPT faz parte da especificação.