Obama promised a new era of openness and honesty in government, but his administration began under a cloud. New Mexico Gov. Bill Richardson had withdrawn from consideration for commerce secretary because of a federal probe of campaign donations, and Treasury secretary nominee Tim Geithner was being skewered for failing to pay $34,000 in back taxes.