> how do you find a "__bold__ in a phrase" or "bold in a __phrase__" reliably?

Can't you use regex?

_[^_\n\r]+_

edit: I think double underscores are easier, you should be able to use __.+__ and there's no reason to have to avoid matching single_underscore words.