Check out http://okayservers.com
They offer servers in UK, London. Their uptime is fantastic and ability to upgrade and downgrade is a plus.