[EKSolutions]

I use a service called Kimsufi quite some. They offer cheap Dedicated Servers with up to 2TB of storage.

Very reliable and trustable too since they're owned by OVH.

[dx034]

Their soyoustart.com server range is also worth checking out. More powerful servers than Kimsufi. Price/value is extremely good as long as you don't mind managing your own server. A dedicated machine with 16GB ram and 1-2TB HDD will cost you $25-30/month.