Intrade is an Ireland based website that has several trading markets that use real money to predict events.
In our case, they have markets to predict whether leaders of Algeria, Bahrain, Iran, Libya, and Yemen will still be in power at the end of 2011.
We expect Intrade to create additional markets for other countries in the near future.
You can get an intrade account (without spending any money) and comment on the Intrade Forums
For instance, there is a thread advocating for more country leader markets.
How Prediction Markets Work