I've had one of the cheapest Kemsirve's (Kimsufi spanish brand) for a few months. The only issues with them is the lack of CPU, only two cores and not really powerful, and the not-redundant SATA drive.
But if all you need is a ton of bandwidth and space (1tb!), it's a nice deal. They have great connectivity (located in France), and only went down for one evening (when all of OVH network went down simultaneously worldwide).
For more power and CPU usage, you're better off with an VPS. They usually also have RAID underlying drives so at least you have some more warranties against data loss.