I'm a fan of Backblaze. Been using them for about 6 years. They meet all of your requirements. They don't make it particularly easy to access your files from another device (not a great cloud interface like Dropbox), which is probably one way they keep costs low ($5 per month, unlimited storage).