Hetzner: http://www.hetzner.de/en/hosting/produkte_rootserver/eq4 (you should be outside of eurozone to get -19% VAT from the price)
Server4you: http://server4you.net/root-server/ (haven't tested them yet)
Server4you: http://server4you.net/root-server/ (haven't tested them yet)
BTW, server4you have a lot of horrible stories. Hetzner reviews are better, but it's important to understand that this deal hardware is of "desktop quality" and not as reliable as "standard server" one. And it is in Germany.
In US servers are a bit more expensive, but you can get similar configuration for around $100/month (e.g. burstnet)