First I was with Evorack, but was having trouble with them and decided to leave (didn't answer my tickets or attempt to resolve any of my problems, that were to do with their network).
Then, I moved to Inception Hosting, and within the first month the VPS went down twice (and is still down now, along with their site).
My usage is production, which means that everything has to run flawlessly and have as much uptime as possible. It's for running a busy IRC server, and it really needs to stay up.
I only need 512MB RAM, for anywhere between €8-€14 and it must be either Xen or KVM. 500GB minimum b/w, at least 100Mbit connection and 10GB disk space. And of course, it must be situated in the UK.
If anyone can strongly recommend a host to me other than the ones above, or if any providers feel they can work out a deal like above, I'd love it if you could reply. Thanks :)