I wouldn't try that just yet - in fact, I wouldn't try anything unless you're sure your XP recovery disc will install fine first
If you're sure the OS will install OK on a formatted drive (never used a recovery disc, so I'm in the dark there), there are a few manufacturers' utils on the Ultimate Boot CD you can try (they'll tell you upfront if they won't work on a Toshiba drive...I think MaxBlast may work).
