If you look at most of the Middle East countries, there are a few good examples of countries that practice Islamic (NOT Sharia ;)) law. Egypt, my home country, has a nice mix of Islamic law and British martial law. Jordan's similar. So is Turkey.

Keep in mind that there are four big schools of thought (and that's just in Sunni Islam). Saudi Arabia and the gulf conform to one of those, and it's traditionally more conservative.