I've been using BunnyCDN - it's been pretty cheap (<$5 month for 250GBs of data transfer).
They also have their own storage options that are tightly integrated to their CDN, but basic FTP and simple API for it still. No S3 or bulk options there yet. Promised S3 API support “soon” though