Is there a an app for recording voice notes that syncs to cloud storage? I have been using Note Everything for making text and voice notes.

However, the problem with it is that it stores everything locally, and if the phone dies, like mine recently did, I lose all the notes. It does have a backup function, but I have to take steps to save the backup files which I often forget to do.

What I really want is an application that will always sync every voice and text note with a server somewhere, so that it doesn't matter if the phone is destroyed.

I do not need to share these notes with anyone else, and I would rather that whatever service I used the default was that all my notes were private. However, if I could also access my notes via the web, that would be ideal. Critically, though, it needs to have both voice and text.

Are there any applications like that?
Use Evernote. It features cloud sync and it lets you access your notes from almost all platform. You can create audio notes directly from homescreen using its widget, too.