Well if you can hendle a really good vps (which i have used) i had a 120 GB 5 TB a month vps with keyweb. Very solid speeds (better than a lot of dedicated servers I have seen (especially kimis) Very solid vps for around 20 euros and if you open a ticket once you get server they can do english no problem. Their support is quite good too. Can also try Netdirekt, as they have some of the best servers in Europe (in my opinion) ALso might want to consider netherlands host leaseweb whoi now have linux boxes with 4 tb a month for 29 euros. There are many choices but these three are pretty good. Leaseweb doesn't have the best support like netdirekt and keyweb, but leaseweb is better at support than others (Ovh).
I would suggest netdirekt too. I got 2 servers with them ATM (1 for almost 9 months and the other one for 6 months) and never had any issue with them. They (the servers) are self managed, but for the price you pay they are more then worth it. The network is great, btw if you would like to test it I can upload for you a test file, just drop me a PM (sorry, I prefert not to publish my http or server(s) IP). Also, their support communicates in english.