I use Linode for some of my lower end services But what happens when your application requirements don't scale as a power of 2 ?? I need a low powered box but

I use Linode for some of my lower end services But what happens when your application requirements don't scale as a power of 2 ?? I need a low powered box but with 1TB of storage. 1TB storage is not even a possibility with any of the King Sizes. Amazon S3 at 1TB would be to slow, as there are many many documents all being randomly fetched. I guess I have to go with Colo/Softlayer unless HN friends have some better suggestions??