If you delete the partitions you will have to creat one of some size to install any operating system. You can choose the size from within Windows when the XP CD boots. (It's just after you have to press F8.)
You don't need Partition Magic partitions with a new install. It is only helpful if you want to manage, add, change, resize, etc. them after an operating system has been loaded.