If your laptop came with a separate Windows setup CD in addition to the recovery disks, you can use that to paritition your hard drive and reinstall Windows. But you won't be able to install all the drivers and softwares your laptop came with unless you have another disk that has all of them.
You can install different Windows such as 98 or ME, or even Linux on a different partition BEFORE you install Windows XP. As far as multiple XP's go, I think you can install multiple XP's.
I've just bought a Toshiba Sat M55-S325 with 100GB HDD. I like to have more than one partition on my hard drive. How can I do it? the Recovery disk will format the whole partition and setup windows automatically and I won't have the choice of partitionning it.
By the way is it possible to have multiple Windows XP installations on diff. partitions on my laptop?
Regards

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic