Watts Martin has some great tips for creating Markdown services in OS X. Personally I use FastScripts to do a lot of this same stuff, but Automator is free and already on your Mac.