Re: What happened to cheap and cheerful?
Fasthosts in general: they went through a really bad time maybe 3 years ago. I signed up 2 years ago, without doing my homework. I've been running bare-metal Linux/Apache/stuff at Fasthosts ever since, with no problems that I can immediately remember. Their prices were (still are, I think) cheap, presumably because of their history. I wouldn't have a problem recommending them.
And on LAMP security/time and money: bollox. If you don't know how to keep a Linux box secure, then you're in the wrong business, and going for Windows 2003/anything isn't going to help you. The only problem I've had in 2 years was Shellshock, which I fixed in half an hour.