Using Linux is no less easy than using Windows or OSX. If you can learn Windows (as you seem to have), you can learn Linux, too.
I've found this
to be a handy overview of the major non-technical differences between Windows and Linux.
I'll second the Ubuntu suggestion, too. Though Fedora and Mandriva are hardly complex.
There is a ubuntu-arabic mailing list here
, though I can't read it to forewarn you of any problems you might have. I know there *was* a healthy arabic translation effort in Ubuntu, but I've never really followed it, just come across it occasionally.