Were you doing this during a 2K installation? Win2K needs Service Pack 3 to support LBA for drives larger than 137GB, or else it has problems recognizing partitions that start after the 137th GB.
http://support.microsoft.com/kb/305098/EN-US/
Here's a recovery program I found. Got good ratings from ZDnet.
http://www.partition-recovery.com/