House Speaker Nancy Pelosi has more than quadrupled the rent on her San Francisco district office, making the $18,736-a-month cost of her new South of Market space the highest in the House, according to a new report.