Looking to top off his tank at the start of another shift, Frederic Valmord eased his taxi into a West Side gas station and gingerly squeezed the pump. Five gallons cost him $16.

Valmord shook his head.

Like most New York cabbies, he is an independent operator who leases his taxi for $105 to $129 a day. Fuel costs him an additional $35, meaning he sometimes spends hours hustling for fares before he makes a dime.

On his worst days, he goes home from his 12-hour shift with as little as $60 in his pocket.

"It can happen," said Valmord, 62, a cab driver since 1976. "This is about as bad as it has ever been."

Cabbies squeezed by high fuel costs have been asking regulators around the country to authorize fare increases or temporary surcharges to help them restore profits lost at the pumps.

Their appeals began months ago but have intensified since Hurricane Katrina crippled refining capacity in the United States, driving prices above $3 a gallon.

A handful of cities have already granted some relief.

The D.C. Taxicab Commission voted this month to allow drivers to charge an extra $1.50 per trip for at least the next four months. The surcharge replaced an earlier $1 fee put in place in May that had recently expired.

Philadelphia officials approved a 30-cent-per-mile increase in July and are now contemplating an additional surcharge because gas prices have increased so much, so fast. Baltimore raised fares in late June. Los Angeles officials are close to approving a 10 percent hike, plus surcharges of 50 cents to $1, depending on the price of fuel.

Chicago cab driver Chulam Malik said fare adjustments are sorely needed.

In recent weeks, he said, he has been spending an extra $10 to $15 per shift on gasoline, despite trying to conserve fuel by spending more time waiting for fares at hotels and airports, where he can turn his engine off, and less time cruising for passengers.

"That's $330, $300 a month from my profit," he said.

The Chicago City Council approved a 12 percent fare increase in May, but higher fuel prices have wiped out the raise. Now, drivers want a $1 surcharge.

Unlike airlines or bus companies that can raise their prices when fuel costs soar, taxi fares in most places are set by the government. New York's Taxi and Limousine Commission approved its most recent major fare adjustment in spring 2004, when gas cost about $1.90 per gallon.

Drivers have been begging for another increase, especially considering that gas prices in this city are among the highest in the nation.

The average New York cab gets 18 miles a gallon and is driven 43,992 miles a year, according to the commission. At $3.20 per gallon, that would make the average cab's yearly fuel bill $7,820 -- or nearly $3,200 more than when the current rate structure was set.

Driver Daniel Habib, a father of four from Bergenfield, N.J., said he skipped taking a summer vacation this year because of his dwindling income. "If this keeps up, you're not going to be able to find any drivers," he said. "Why would someone drive a cab if they can't make a living?"

Taxi and Limousine Commission Chairman Matthew W. Daus said his board is considering three proposals for surcharges to help with fuel costs, but is hesitant to implement another increase while fuel prices are unstable.

Drivers in the city had an average pretax profit of $168 per 12-hour shift after their last raise in 2004, according to commission estimates.

"The drivers have a legitimate complaint over the last two weeks. Let's see whether that continues," he said. "Drivers are earning a little bit less, but they are still earning a living wage and doing quite well."

Vincent Sapone, managing director of the League of Mutual Taxi Owners, which represents about 3,000 owner-operators of city cabs, said most drivers cannot wait months for relief.

"These are hardworking men," he said. "Let the stockbrokers in their million-and-a-half-dollar condos pay an extra buck. They can afford it."

New York City taxi driver Hector Pierson, who says he has paid $50 to fill his tank, thinks the high prices for gas are only temporary. Fellow driver Kenneth Senelorm says that he thinks a small rate increase would be a good idea to help drivers cope.