HTML Validator is a Mozilla extension to FireFox that adds HTML validation inside Firefox and Mozilla.
It supports Arabic text without any problem, it corrects the tagging and you can get the correct page easily.

See it at: http://users.skynet.be/mgueury/mozilla/download.html

See FireFox at http://www.mozilla.com/firefox