certo, non é per nulla difficile, basta avviare con un "live cd" od un CD di installazione (Mandriva per esempio ma credo che ormai quasi tutti abbiano l'apposita opzione) per reinstallare il boot loader che win ti ha cancellato e seguire la procedura indicata.

Comunque io non ho mai dovuto farlo, aspetta che ti risponda qualcuno che ne sa di più. Nel frattempo dimentica partition magic, ti può fare solo danni.