The way I have always formated is use a win98 startup disc, boot to command prompt and go from there.
Obviously without a floppy I cannot do this and I am a bit stuck.
What I need to do ultimatly is remove all files from current harddrive (format) then install win xp. Should be a easy job but I have no idea where to start when all I have to work with is a cd rom.