Shamed into action by the scandal over MPs ' expenses , Gordon Brown and leaders of rival parties approved urgent reforms that they hope will start to rebuild the public 's trust in their discredited politicians .