- Desktop and mobile (not a web app), with global hotkeys on desktop
- Not self-hosted
- Fast and functional create/edit/search UX
- Basic organization (tags and/or groups)
- Basic formatting (headers and lists)
- Not drowning in features
Doesn't need to be FOSS, and I'm OK with paying depending on how well it works.
Edit: I could also let go of "not self-hosted" if it opens up a stand-out option.
It covers all your requirements and more. Plenty of useful plugins.
I even wrote a command line app to quickly add a single line note to the daily note of the day (https://github.com/wsw70/dly) with ideas how to connect it to fantastic apps such as AutoHotKey
Pro version is reasonably priced although I haven't found a need to upgrade.
I don't have much special requirements, but I really want to have tool where I can easily copy-paste images (mostly screenshots), scale them and write stuff around them.