Android: It's not quite up to the iPhone's standards, but a free beta test release of Evernote gives Android users text and audio notes, picture and file uploads, and fairly quick access to their online brains.
The app's not in the market at the moment, so you'll need to hit the Evernote Forums and either load a URL on your phone or download an installer package to your SD card. Once installed and authenticated with an Evernote account, the app presents four standard note input options from its home page.
Audio recording is a pretty simple two-button affair, but I encountered two crashes in testing out recording and uploading a half-dozen times. You can upload pics from the camera or stored gallery shots, and quickly synchronise a text note as well. You could, of course, do all this from your personal Evernote email address as well, but the app's input lets you tag, organise and add notes to your submissions. Accessing your previous notes is unfortunately done through a browser launch, as are a few other functions of the app.
The "Beta 1" of Evernote for Android is a free download, requires a free Evernote account to use. Thanks Patrick!
Evernote for Android, 1.0 Beta 1 available for testing [Evernote User Forum]