I found a way to convert MP3s with Windows-Arabic ID3 tags to Unicode (which iTunes displays properly!) Download
Unicode Rewriter, a free program. Once you have it installed, change the source encoding to Cp1256 as in the attached picture and drag all the MP3s you want into the window. The ID3 tags will display properly in iTunes (you may have to reimport them, I'm not sure).