I've been using backblaze for over a year, and haven't had any issues It's $5/month or $50/year. Good thing is that they both will back up external drives and Mozy goes a step forward and offers a server plan to do NAS drives as well.
For large libraries, I think online backups is the way to go.