With polls showing support for the ruling Labour party at historic lows amid revelations about parliamentarians’ expenses, British Prime Minister Gordon Brown vowed to establish a code of conduct to “clean up” behavior.

An ICM Ltd. poll...