Corruption on upper levels probably never disappears, but at least on the lower levels, where people really got hurt and dreaded most, things got better with current government. As someone who lived in Turkey for quite long time, I can say I was pleasantly surprised that one didn't have to bribe anyone buy a small property. Before, it would be impossible to buy property without bribing everyone in the land register office including janitor and tea server.
Also, in the recent perceived corruption index charts Turkey's position is not so bad, wish it is much better (54.th in 176 countries, Singapore is 5th. Source: http://www.transparency.org/cpi2012/results)