You can use the software marketaccess.apk that will simulates other markets (like Tmobile USA etc..) then you can purchase paid softwares.
I uploaded marketaccess
http://www.mediafire.com/?ppsgkhsussgu0z6 ( it is freeware)
As for the fonts you can download them from there
http://ardoid.com/
However, you must be rooted since you need to flash the fonts from the recovery (Rom Manager or Clockwork Recovery).. I didn't try it to use the ADB push method in windows but maybe it will work without rooting.
You can visit
http://www.ce4arab.com/vb7/forumdisplay.php?f=110. They have special Arabic enabled custom Roms.
I am using Modaco MCR r3.1 custom rom and i added the Arabic files, it is working great.
I didn't upgrade to Froyo yet since i ma still waiting for proper Arabic files since it is still a little buggy in android 2.2 aka Froyo.