Salaam u aleikum, this is my first post on this forum *hooray*
Anyways, if you're going to get technical about what countries are "Islamic states" meaning they are governed by Shariah law, as opposed to countries with a Muslim majority, then the list is going to be a lot shorter.
If it's the former, then my vote goes to Malaysia for obvious reasons, but if the latter, then it would have to be Saudia, although I'm positive that Shariah is not being practiced anywhere the way it's supposed to be.
If I had it my way, I'd create a new Islamic state, and set up an Islamic government from scratch, using only the Qur'an and Sunnah as guides, not other people's assumptions and deductions...which in some cases are fuelled by corruption. :S