Usando uma máquina virtual, por exemplo, com o VirtualBox, e instalando o Windows nela, é uma alternativa boa e segura; Se a sua CPU suportar o VT-x, ele deve rodar quase rápido como uma máquina real.
Mas desta forma você sempre terá que iniciar o Ubuntu antes de iniciar o Windows, isso geralmente é ok, mas depende de suas necessidades.
Portanto, se você não quiser usar a virtualização, baixe uma imagem ISO "Parted Magic", grave em um CD e inicialize a partir dela: o software GParted incluído permitirá que você redimensione e crie partições.