Apparently, the answer is Kenya. According to an article in allAfrica.com:
Members of Parliament each receive total monthly salary, allowances and benefits of Sh 1,435,846. This is an average figure. Some MPs may get more, some may get less. Considering it is mostly tax free, this equates to monthly remuneration in excess of Sh 2,000,000.
The Sh 2,000,000 figure amounts to roughly USD25,000 per month. I don't think I'd be going out on a limb to say that it would be difficult to attain that kind of income in Kenya's private sector.
Update: Chris Blattman makes some interesting points about the potential upside of paying politicians well.