Just got a new server in the end, find a USA company that seems good and decided against 1&1:
http://www.reliablesite.net
They seem to get good reviews and have been around ~5 years. $125 p/m we get:
10tb bandwidth
Xeon 4 core @ 3.2ghz
8gb ram
2x500gb HDD on raid 1
100mbs port speed (can upgrade to 1gbit for $20/m)
Rolling 1 month contract as well (setup only $10) so gonna see if this works out, seems ~ same price as 1&1 but the support seems very fast and great, and competitive pricing. We saved a lot of money though as we have valid Win 2008 r2 server licenses and SQL licenses.
I haven't check this with them, but I'm assuming it would be super easy to get more stuff as well, as it's a 1 mon contract we can just move to a better server whenever.