Righty, got that done and CyanogenMod installed, went for the noob guide in the second of those links... how do I go about flashing google apps onto the phone now? Apologies for all the questions. Thanks for all the help so far.
EDIT: When I say I've got CyanogenMod installed, it's been sitting at this spinning logo for about 10 minutes now... Is that normal?
Ugh it seems this isn't normal, and the guide that I went for in that link isn't actually a noob proof guide at all... It didn't tell me to do a factory reset, great noob proof guide that is leaving out a major step. So now what do I do? Looking around there are loads of people saying solutions in everything other than plain English, haven't a clue how to fix this now.
FURTHER EDIT: Right I really wish I hadn't bothered with this now, as it's seemingly impossible to find an answer to this that is explained in plain fucking English. How do I just get back phone back to the way it was when it came out of the packet?