I'm not sure if I would agree with Markdown, depending on your audience. I'm of the opinion that trying to teach the concept of markup to ordinary people is always going to alienate some non-technical users.
I'd just suggest adding buttons for bold, italic & link. That way you can still keep it simple. I'm all for having a ruthless approach to unnecessary features.