This Site is One of the Best Arabic sites on the Net at the moment. It has a Huge Collection of Arabic Mp3 Songs.
I will add more and more !!