I wouldn't recommend Eukhost, it's mixed reviews - and they tend you terminate you as it's mostly oversold.
I'd recommend
Webhosting UK, I've used them before for a VPS, they are expensive - but they deffo offer the best service and support. Their uptime is remarkable also; plus they have been in business since 2001.