I've actually had a note (in Evernote) for a while now to "find replacement for Evernote or write my own."

Every time they release a new version I see item after item that's of no interest to me. I really just want a simple place to store to-do lists, notes, etc. and have it available on every machine and phone I use.

They do a lot more than that now, but yet you still can't edit a to-do list with checkboxes on the iPhone!