Could you please be a little more specific? What is a "linux client"? A GNU/Linux distro? How much should be arabic-- *Everything* or just your favorite applications? I wouldn't count on finding a translation of the kernel error messages (but I'd like to be proven wrong).
If you're looking for a distro, try ubuntu--one of their main aims is to be totally localized.