Is my hard drive done for?

You might want to install Disk Utility (palimpsest). First check S.M.A.R.T status. Then try to delete/format Drive (not partition). This will also show you the number of bad sectors, looks like you have quite a few. smartcl would also have access to this info, but Disk Utility I find is more user friendly, being GUI based.

You should be able to install it on your Linux LiveCD with a simple

sudo apt-get install palimpsest

Assuming you are on a debian derivative system. I am not sure if this will work with the GParted Live CD though, I cant find more info on if it is debian based. You can make a Ubuntu based LiveCD and work with that.