The Texan,
System Restore cannot restore partitions. It isn't a disk imaging software. I'd say try Partition Magic. If that doesn't work, back up everything on a spare hard disk and fdisk off a Linux CD.

Cheers,
cgkanchi