iago, informe-nos como está particionado seu HD, os 12,9 para o Ubuntu é um bom tamanho, principalmente porque você quer uma partição de dados.
Segue um proposta, porém, é importante você mostrar-nos como esta atualmente:
20.000 mb ntfs (Windows)
12.900 mb ext4 (Ubuntu 9.10) (se escolher uma versão mais antiga formate em ext3)
1000 mb linux-swap (depende também do tamanho da sua memória ram)
extended
Todo o resto do espaço ntfs (para dados)
Se você pretende usar o virtual box no Ubuntu é bom colocar mais espaço 20.000 mb, por exemplo.