I found TransIP by just googling around for a good VPS host and I was able to get the BladeVPS X4 pack for €1/first month. So I went ahead and tried their service. Which was great! Account and server were instant available for me. No downtime, fast server and for a really good price (€20/m standard). If you're looking for a host in Europe I would really recommend TransIP!