Arabeyes.org Khotot project should be added to the distro by updating the fonts-ttf-arabic rpm. (I will make one soon)
The Arabic font kacst-qr which is used by default in Mandrake for the Arabic interface has some serious issues which need to be corrected. Mapping of characters doesn't seem to conform with Unicode, e.g. SQUARE BRACKETS (U+005B and U+005D), ASTERISK (U+002A), ARABIC FIVE POINTED STAR (U+066D), dashes, ... has been mapped into other symbols (sometimes Koranic annotation signs).
Pablo: We need to have a freely distributable font covering all the Arabic letters with the supplementary glyphs needed for other languages like Farsi and Urdu (most of them are easy as they are just variations in number of points over/under base letters, only 3-4 letters need specific drawing); but I can't do it myself, as I don't know enough about scalable font editing. If more glyphs could be added it would be perfect. Particularly interesting and easy are: U0679, U067E, U0686, U0688, U0691, U0698, U06A9, U06AF, U06C7. Digits U06F0-U06F9. Those need a bit more design: U06BA, U06CC, U06D2, U06D5. With those 23 extra characters it would also cover Farsi and Urdu. (ClearlyU from XFree86-4.3-29mdk contains all of these characters)