You might want to check out TransIP's VPS offering [0]; they have a €50 VPS with 8GB ram, 4 cores and a 300GB SSD, and the option to add 2TB of storage for €10 a month... this might save you a bundle of money on the downloads...
You might want to check out SoYouStart's (OVH) offerings [0]: For €40, you could get a dedicated server with an Intel Xeon E3 1245v2 (4 core, 8 thread, 3.4ghz), 32GB ram, 3x120gb SSD, 250mbps guaranteed on a gigabit port.
I tried OVH in the past; not your most reliable partner; TransIP is a premium brand and hasn't let me down yet (which is more than I can say about OVH; the server I had never functioned well, constantly rebooted, after 3 weeks of BS from support, I just canceled.