So I used to host a box in the US with a company called Limestone Networks, for $130 pm for a Intel box with a 500gb drive and 3tb of bandwidth.
I switched over to Hetzner in Germany, who charge E60 for an 8 core box, 2x3tb drive and no bandwidth limit! Not quite true, because I get rate limited to 100mbit after 5tb. I think I'll manage ;-)
The management interface is brilliant, the support is world class and I've not had to phone anyone.
Go Hetzner :)