Early last year, the El Paso Natural Gas Company took bids from two dozen companies for the right to ship enough natural gas through its pipeline from Texas and New Mexico to meet one-sixth of the daily demand of energy-starved California.