Get a 98 startup disk. When it gets to the DOS, type in FDISK. Delete the partitions through there. (Sorry, but I have never used it, so I can't walk you through that.)
For the Linux, you could always get a tutorial for it online.
edit: you can get one here: http://www.bootdisk.com/