Kwrite supports Markdown just fine, actually better than Notepad (it does syntax colouring and formatting as you type), although I’m not sure if it can display the formatted file.