When I traveled in Turkey, Syria, Jordan, Lebanon and Egypt it was readily available in all those countries.
I remember one guy in Syria standing on the side of the boulevard holding out a 26oz bottle of Johnnie Walker Red for whomever wished to purchase it.
My ole lady is from Jordan, she tells me chritians can purchase alcohol in most muslim countries, except Saudi Arabia, but none during ramadan. But if a muslim wants to get drunk, he can get it done.
to add a few more.
Malaysia - buy no problem at all - illegal for muslims to buy. Some states are indeed dry states with no alcohol sales, although generally available in hotels.
Indonesia - (not sure if a secular gov or a muslim gov) - purchase no problems, (could be some state variations though, certainly Bali is not an issue)
Brunei - no alcohol at all for sale. It used to be a fairly easy to get a ‘irish coffee’, "tea (beer served in a teapot) or a rather strong ‘tonic water’ . The sultan clamped down pretty heavily recently and all that has gone away. Expats can bring in alcohol though, in limited quantities and you can drink it in your own house.
Oman - Booze available in hotels and homes.
Libya - not allowed for sale or import - although there was a fairly healthy black market in the stuff and it was my understanding the police generally looked the other way for expats.
Dubai is a special case. It’s definitely like that in Oman and Qatar.
Actually, it depends on what part of Indonesia you are in. In Jakarta, there are liquor stores and bars; in Aceh Province there are a couple of hotels that sell it legally, a couple of places that sell it illegally, and a few shops where you go to buy it illegally and if feels a lot like buying drugs. One place I used to go to was like a speakeasy, you buzzed a they looked at you through a slot before letting you in, the place had been raided by the Shura police before; another place served beer, but wrapped the cans in cut up Coke cans. In Aceh, even where it is legal for foreigners, it is illegal for Muslims.
Other Muslim countries I have purchased booze:
Dubai: at hotels that cater to expats, not illegal
Kuwait: illegal, best bet is to ask cab drivers
Afghanistan (Kabul), 2002: illegal, like buying drugs
Afghanistan (Kabul), 2009: beer and wine out in the open for non-Muslims only
Iraq: Liquour stores, perfectly legal (although a lot of the stores in Baghdad got blown up in 2005 and 2006).
Turkey: Legal and open, just like any other European country;
Ask me some times about getting pork meat in some of these countries, it’s usually more difficult.
I am not sure about Qatar (Paul?), but have European friends in Oman that live in a normal villa in a normal neighborhood. Perhaps some companies have their own housing that is compound-like, but it is only the norm in Saudi as far as I have seen.
I used to work with a guy who came to the USA from Iran. He landed here with very little money, having put most of his cash into filling a suitcase with black market vodka at over $100 a bottle … he figured he would be able to turn a nice profit and have a good start in America.
Can’t say what they do at home but I have dealt to quite a few Saudi princes and other Middle Eastern hoity toities in Las Vegas. Generally, the women smoke American cigarettes, the men smoke Cuban cigars, and they all consume massive amounts of booze while gambling, sometimes in private rooms set up for the high-rollers but sometimes quite openly on the casino floor. The women, who wear traditional Muslim dress at home, are nearly always decked out in Western fashions ranging from elegant to spectacularly flashy.
How do you get pork meat in these countries?
ETA : I’ve known several muslims who wouldn’t eat pork if their lives depended on it, but would have no issue with hunting and eating boars.
What about the nominally Muslim former Soviet republics?
In one of P.J. O’Rourke’s articles, he compares purchasing liquor in Bangladesh versus Pakistan. In the former, there is no problem (although I don’t remember if he said that it was legal), but in the latter, he said that you have to swear your a Christian, etc. and that a well-bribed bellhop brought him a bottle of “Old Collie”.
FWIW,
Rob
In Aceh, Indonesia, you go to Chinese merchants and when no one else is around you ask for special meat (it just sounds dirty). You agree on a price and they bring it to your car in a sealed box and put it in your trunk.
I believe some Gulf countries have a quote for alchohol purchases non-muslims (can’t remember which, possibly UAE). My old boss, at a company that did alot of business with the Middle East, boasted about drinking his friends entire year’s drinks quota in one weekend 
At one point Pakistan has “sin passports” for non-muslims, that allowed the to purchase alchohol.
Couple years ago we were in Libya to see the solar eclipse. The non-alcoholic “beer” they will sell you is god-awful. One guide told us it was possible to get anything you wanted if you went to the Ethiopian embassy.
In Qatar, people from the same company tend to live in the same compound, but that’s mostly a matter of economics: housing is so expensive here that you really don’t come work here unless your company provides housing for you, and companies tend to rent entire compounds or large portions of a compound in order to get better deals. But you can live wherever you want, and lots of my coworkers live in apartment towers in West Bay with all manner of other folk, or in other mixed compounds.
As was said above, alcohol is available in Qatar at big hotel bars, and there is one state-run store where non-Muslims can buy alcohol. But you have a monthly quota (IIRC 20% of your monthly salary–when you get your alcohol license, you have to bring a letter from your employer stating your salary). ETA–the quota only applies at the state-run store (the Qatar Distribution Center). If you blow through your QDC quota, you can still drink at a bar.
He didn’t know it was legal here?
Azerbaijan - beer and vodka almost mandatory - no problems
Turkmenistan - generally not a problem
Kazakhstan - no problem.
Uzbekistan - no problem.
(don’t know about Kyrgyzstan and Tajikistan)
Whilst these are not ‘muslim states’ they had significant muslim populations and there was a fairly relaxed attitude to religion.
As for buying pork - here in Malaysia you can go to a non halal section in the supermarkets and pick up pork products. There is quite a large Chinese and Indian population here so the country adapts fairly well (in the capital anyway). You can find plenty of non halal restaurants around as well.
I don’t recall how it was in Indonesia or UAE
In the UAE pork is in a special roped or curtained off section of the supermarket… like the adult section of a video rental store… and one feels almost embarrassed to enter. 
Kyrgyzstan you can buy just about anything in a grocery store. Saw some Jack the first time I went. I don’t remember exactly how much it was selling for, but it was expensive. There are plenty of bars, and night clubs here including strip clubs. A local beer will set you back about a dollar at a store, 2 at a bar, and I have heard upwards of 4 bucks at a strip club.
-Otanx
You have alcohol permits if you want to buy certain amounts of liqour for you own use (I think the max you can buy in 100 units; 1 unit = 1 wine bottle, per month). OTH if its a drink at a bar that you want… well just ask.
I’m puzzled by this - when I visited Egypt I drank plenty of “that stuff” and found it to be perfectly palatable if rather unexceptional Euro-style lager. Maybe I got lucky.
In places that restrict sales to Muslims, how are these rules enforced? Do they simply assume anyone who looks local is Muslim, or are there ID checks. If you’re a Western Muslim (say someone of Pakistani descent who’s lived their entire life in Newcastle, or a convert) does nationality trump religion?