Sadly, Apple doesn’t support Arabic (or Hebrew, Persian and other right-to-left scripts) on the iPod or the iPod Touch/iPhone (but you can find unofficial hacks for the latter models using Jailbreak).
There have been many rumors of coming support but nothing has ever materialized. You may wanna drop Apple a line and let them know that you want it.