On Linux, I use Kate, the (imo superior) Notepad++. It even has vim bindings (which I turn on accidentally and then have to burn the editor with fire until it stops)!
Does Kate have a function list panel that supports Markdown headings? And the ability to define projects that include files from all over the file system rather than just one directory? Those are killer NP++ features for me.