para desinstalar linux lo único que tienes que hacer es eliminar las particiones donde tenías linux. no formatearlas, eliminarlas de la lista de particiones, con el programa que quieras aunque yo no te recomendaría partition magic, suele hacer estropicios
luego creas particiones nuevas en el espacio libre, para borrar grub/lilo tienes que ejecutar fixmbr en una consola de windows
winxp tiene un gestor de partiociones, desde ahí puedes hacer todo eso