Should be a native desktop/mobile app, lightning fast, support basic text-based formatting (e.g. markdown or simpler). Storage should be a file that can be put in Dropbox/Drive/etc for sync. And more important, free and open source.