ja na Vistę dałbym ok. 25-30GB - myślę, że to wystarczy
a co do ubuntu to Ci nie pomogę, zdaje się, że przy linuksach tworzy się 2 lub 3 partycje (jedna na system, druga na swap a trzecia na katalog domowy - tak mi się wydaje, mogę się mylić)
co do kolejności instalacji to najpierw raczej Vistę a potem Ubuntu (nie wiem czy do bootloadera Visty można dodać Ubuntu)