Low-endian storage VM/dedicated

I am curious (but I will buy, if cost-performance/low-endian reputation are all good) about possible prices for this type of setup:

• little RAM (512Mb or below will suffice - just enough to run CentOS 6.x)
• low-end CPU (effective 0.5GHz would suffice)
• reliable network connection with narrow throughput (such as 5Mbps) and with unmetered traffic or at least 150-200Gb of monthly traffic
• much storage (starting from 500GbMb and above); no RAID is mandatory

Price is of secondary importance. Cost/performance is of the first. Location isn't too important.

Note: from well-known storage/backup service I already use, for example, S3 AWS (combination of "usual" and Glacier), BQBackup plan and a VPS from Backupsy.

I would like to know of possible alternatives. That doesn't mean I will abandon something already listed above (in fact, I have 7 more backup locations, mostly rented space at private servers or co-located low-end boxes). There can't be too many backup locations, you see.