Windows phone supports bidi text quite nicely in the built-in applications.
When I try it on my app, the text shows on the screen but it is not in the correct order.
There is no support for bi-directional text in the developer platform today. This code in the toolkit might help, but has not been tested, so ymmv.