When you download Linux you download the ISO images for the installation CDs. You just burn the images to a CD and off you go, just like buying it retail. (well, sans the manuals). My favorite site for finding Linux ISOs is LinuxISO. To delete partitions you can just use fdisk or the partition manager on the Mandrake installation CD.