I managed to install Debian again today. This time I used my DVDs which meant I didn’t actually have to download anything off the repositories which could run into the problems mentioned in my previous posts here and here.
And, I was able to install extra software in the same way, including KDE, and again, without having to download from repos. Finally, I used netmirror-apt to update my sources list with the fastest repositories to me.
I still need to copy across my files, and run some configuration, but I should be back onto Debian within the next week or so.
I’m back on Fedora at the moment, with my Debian install backed up as a CloneZilla image.