I've been looking high and low for an Evernote alternative for Linux. I know I can use Everpad or Evernote in WINE but they don't work natively.
Any note-taking app would be fine as long as it can sync my android and my linux.
You can use a wiki like ZimZim - a Desktop Wiki and save it's files to a Dropbox folder. For the Droid you can use this app, WikiMind note, to work with the Zim Wiki. I'm sure there are other apps that can work with Zim's files since they're just text.
Other options for Android if the $3 price for WikiMind is too steep.
Dropsync app is needed to synchronize the dropbox zimwiki notebook folder with the wikimind (lite or full) folder