Yo no hice lo del fixboot i fixmbr i tengo lo siguiente:
El Ubuntu me instalo grub con todos los posibles arranques; i hay una opcion que pone Microsoft Windows. Entonces entro en ella i me sale el arranque del Vista, i desde alli elijo el vista o el XP. Como el vista no lo tengo instalado pos no lo podre usar mucho :P. Solo instale una version de esas de prueba durante un par de dias xD.
Por cierto, si prefieres KDE instala directamente el Kubuntu, es el que yo uso i toi mu mu mu contento con él.
Saludos!