Eureka!
Yep, that seemed to do it. Check out
www.dreamhost.com if you're looking for a host. Brilliant technical support team as well a rather nifty set of servers it would seem. Not that I'm a nerd but it's pretty quick innit?
Thanks for everyone's help, and I hope that didn't take you too long campbell83 - i doubt anything was wrong with your computer after all. Still it was raining today wasn't it?
Cheers,
MrSurrey