I'm in the exact same boat. Some of the recent articles about Evernote have decreased by trust for the product and the apps are littered with bloat.

I have switched to Simplenote which is everything I need for my notes. Simple, clean interface, search, tags, no bloat, cross-platform and especially Markdown support. I made the leap yesterday and so far I couldn't be happier.

Simple note was bought by the creators of Wordpress. Thus, I have a fair amount of trust in the safety, security and the handling of my data.

EDIT: I have decided to use ia Writer... better Markdown support.