I'm running a €2/month KVM VPS in UK with them, had to commit to a minimum of 1 year. The box has rebooted twice in the five months I've had it, whether due to OOM (only 128M RAM) or Edis, I don't know. No other hiccups.

Otherwise, I got all that was promised, 1 IPv4, IPv6 /112, it seems to be a 2533MHz 5066 bogomips amd64 thingy, but no idea how many others are sharing. I'm running Debian on it, basically just providing OpenVPN for my computers/devices.

Their management UI is quite barren and happily mixes German and English, so I'm not quite sure of all its features...

If your budget allows 7.9 euros, http://www.hetzner.de/en/hosting/produkte_vserver/vq7 is probably a nigh bit more reliable (according to a colleague, who has exactly that).

I also had a Linode's 512M, comparing the two Linode wins on reliability and management features. But at 14 GBP (what, ~22 dollars?) you can get a dedicated server from http://www.kimsufi.co.uk/