I gave up on Google. After so many posts asking for Google to simply allow us to contribute to our own map, Saudi Arabia and UAE are still editable. The rest of the GCC: Bahrain, Kuwait, Qatar and Oman have been available for a while. Of course the only alternative is not even good for that.
So I highly recommend using Gowalla to add points of interests in the Saudi map. It’s available as an iPhone app and you can read more about it at TechCrunch. A group of iPhone users in Saudi Arabia are already using Gowalla and we are slowly populating it with actual data!
I hope to see Gowalla’s data being used in other databases, but right now it is the only acceptable method of adding points of interests.