A cheapo in the UK, your having a laugh.
The guy wanted a solution in UK. If you havea £1k budget then why dont you consider buying and colocating, you'll find that your monthlies will be lower and get what you need etc. Where are you thinking about. I know a few DC's/dedi providors in London + Edinburgh. Perhaps a few Manchester.