Você precisa usar uma mídia diferente para executar o gparted (um Live CD / USB parece ser a escolha óbvia) ou uma maneira diferente de redimensionar a partição (gerenciamento de disco do Windows 7?).
A única coisa que você precisa fazer a partir do sistema operacional ou método separado é o redimensionamento, o resto deve ser possível a partir da instalação do Ubuntu.
O Partition Magic não faz coisas do ambiente Windows, ele está substituindo o kernel do Windows na inicialização para fazer as mudanças necessárias, no entanto, se você se sentir mais confortável com ele, ele pode fazer o que você precisa (redimensionar o partição do windows).
Observação: lembre-se de que os redimensionamentos de partições não são 100% confiáveis e você deve ter um backup de seus dados antes da operação.