It only supports plaintext, which might be a deal breaker, but I've gotten used to it. I rarely find myself needing formatting, and it has some functions to get around that, like the ability to drag arbitrary URLs and files into the text box and have them turn into clickable links. If I ever need to have images in my stuff, I usually just have links like that in my text.
That might make working with the notes a bit awkward on Android, though. Honestly, I wouldn't know. I rarely edit my notes on the go. If I need to look at my notes when I'm not using my computer, I usually export a small section of my file and physically print it out.
The program's so small I just keep it and all the files it generates in my Dropbox. With that setup, I pretty much get all the benefits of Evernote I'd need without worrying about losing notes or proprietary file formats or whatever. It's kind of weird, but I would really recommend giving it a shot.
(Among other things, I wrote this entire post in it. :p )