RBMarkdownTextView includes a keyboard (input accessory) that has all the required markdown keys. Currently, it works for iPhone and iOS 5 above.

When I get a bit more time, I will try to support iPad and maybe even test it for iOS 4. That saying, putting it on github allows anyone to do this, hehehe.