Is there a an app for recording voice notes that syncs to cloud storage?
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.