I will not mention how I stupidly fdisked the drive with all my personal/important data on it. Good thing I learned about making backups on a regular basis.
Checkout parted. It will recover deleted partitions (assuming you have not already repartitioned and put new data on there).
Description: PGP signature