Could you provide some details?

A place to start:
http://new.myfonts.com/search/arabic/fonts/

Two faux-arabic typefaces:
Pide Nashi by Verena Gerlach
FF Falafel by Per Jørgensen

Or are you looking for something more subtle?

See also these older threads:
where can i find a font that is English but has a feel of arabic too
Arabic style "M.A.R.occan nights" theme party script
F

Thanks for these suggestions. I think I'm looking for something more subtle, like Parma...who makes Parma, I wonder...Can you think of any subtle fonts like that?

ParmaPetit is by Manfred Klein.

If you like ParmePetit you should also see FF Pitu.