Reduzi uma partição usando o Gerenciamento de Disco do Windows para ter espaço livre e não alocado. Inicializando o instalador via USB selecionei "Something else" e criei uma partição swap de 4GB onde eu tinha meu espaço livre e a partição root para o Ubuntu (no meu caso 13.04). No entanto, isso acontecerá, que o GRUB não poderá inicializar o Windows adequadamente após a instalação. Esse problema pode ser corrigido usando Boot-Repair que cuidará de tudo.
Aqui é até um tutorial em vídeo que descreve basicamente o que eu fiz, embora seja feito em um virtual máquina sem UEFI, mas o processo de configuração deve ser o mesmo. Além disso, o Boot-Repair é uma ferramenta de um clique que não precisa de nenhuma descrição específica.
Lembre-se de que o GRUB provavelmente substituirá seus arquivos de inicialização do Windows.
EDITAR: Considerando esta postagem , parece possível instalar o GRUB na partição onde você instala o Ubuntu, de modo que ele não mexa com o Windows. Usando o UEFI, você pode escolher qual sistema operacional iniciar, o que é muito bom e torna fácil excluir o Ubuntu e o GRUB, se necessário.