Are there terminal emulators that support bi-directional text?

I haven't used it as I don't speak Arabic, but this gets decent reviews: http://mlterm.sourceforge.net/

See also:

A Quick Primer on Unicode and Software Internationalization under Linux and Unix.

konsole does and supports bidirectional writing