Ok, downloaded the parted magic ISO called "pmagic_2014_09_29", worked first time.
How annoying, I spent a good few hours yesterday trying to get "pmagic_2013_08_01" to work. Not to mention the CMOS reset which resulted in me having to try remember all my previous bios settings for my overclock...