I no longer trust that they will always have all of my notes, so I started to back them up to Dropbox via the HTML export. But I'm lazy, haven't done it for a while.
Perhaps this is an opportunity for a new company to do what Evernote is doing, better. Automatic backups to Dropbox, lighting fast no matter how many notes stored, reliable and instant syncing, etc.