Cryptocurrency regimes are appropriate for any country. It is not banned under Muslim religious rules, and they would gladly accept encryption.
There are even a few Islamic crypto-exchanges in the pipeline. I remember going through the ANN of one such exchange here (don't remember the name exactly). That said, don't think that some Islamic nation is going to declare Bitcoin as the national currency anytime in the next 100 years.
Well predicting about a century is not wise I think. There is no such kind of thinking about the shariah economic system in most of the Muslim countries except Saudi Arabia. Rest of the muslim countries are all following the interest based economic system which is strictly prohibited in Islamic teachings.