So I was reading the 2012 Doing Business Rankings. Kuwait has apparently improved!
But we are still way behind all the other GCC countries, which is a real shame :( Saudi Arabia has apparently been putting a real effort to improve over the past few years, but according to some friends that live there the ease of doing business is more related to foreign business and large corporations. Small and medium businesses still struggle.
But some improvement is still better than none, so lets not be discouraged! :)
If you want to read the full report, you can find it here.