Evernote -- the uber-popular note-taking application on Windows, Mac, BlackBerry, the Palm Pre and, of course, the iPhone and iPod Touch -- is now available on Android.
In a nutshell, for those of you not familiar, Evernote is a one-stop note-taking machine. You take notes, you tag them, put them in virtual notebooks. Your notes sync across the web, mobile apps and desktop apps. Evernote has optical character recognition (OCR) so you can take a picture of a wine label, upload it and it becomes searchable. (Pair that with Google Goggles and, well, wow ...)
Evernote is free, though there is a premium option that gives you up to 500MB a month in uploads, supports more file types, has increased security (though all accounts use SSL encryption) and includes PDF searching. The premium service is $5 a month or $45 for a year. Available now in the Android Market.