If huge bandwidth, significant disk-space, and modest CPU are the ideal combination, then I have just the thing:
I already run a dedicated, online server at Kimsufi (kimsufi.com, a division of OVH), for my own experimentation, at £11.81 (including tax, which I deduct since I’m VAT registered):
Celeron 220 (1.20GHz)
You see, those colocation centres have optic fibre inside the building, connecting your provider’s racks to the other (national) providers. OVH is French, but their network is Europe-wide.
I’ve forgotten the download limit, since it’s been a few years and I’ve never run up against it.
I checked their site just now, and it seems that they have discontinued offering that mix and there are better packages now (Atom processor, 4GB, SSD drive and bigger than mine) for about the same price. I’ll have to ask them about updating it.