I really like this idea, I'll have to try the service out. I've got a couple more ideas for it:
1) Service that allows a text file input. Right click a markdown text file and import that into evernote.
2) Dropzone Script - Drag & Drop the text file into dropzone and it converts the markdown to HTML and then imports into Evernote.