Pois é, vc deve estar com 4 partições primárias.
Nesse caso vc precisa redimensionar a do Ubuntu Sistema para uns 15 Gb, aí vc terá 15 Gb livres.
O importante é que vc veja pelo particionador (Partition Magic ou gParted) a posição das partições para poder redimensionar ( o espaço livre deve ficar no final e, vc ainda vai ter que converter uma dessas suas partições primárias para extendida).
Se a partição do Ubuntu estiver antes da Home vc passa o espaço livre dele pra Home depois redimensiona a Home e, deixa um espaço no final pra swap e Ext3 para outra Distro.
Ficaria assim (no partionador) : WIN primária, Win dados primária, Ubuntu Ext3 primária e, Extendida com Home, swap e, Ext3 para outro sistema.
Pelo que vc disse no início os dados estão salvos, né isso?...então dá pra fazer.
Deu pra sacar ou ainda tá difícil?