Seeing as how most of the potential users of Stack Overflow currently reside at forums, it might make sense to cater to them and use whatever markup language is most prevalent across the inter-tubes. In my travels I’ve found the most widely used markup is BBCode or HTML.
BBCode is easy to use and offers the potential to add custom tags to allow special functionality. I think it’s your best bet.