Last week I was down in Orlando, and have two separate prices to list:
Gas station #1: $2.74
Gas station #2: $4.39!!!!!
If you are wondering, Gas Station #2 was right next to the airport where you had to return the rental cars. If you return the car with less than a full tank, they charge you $6.00/gallon. Gotta love it!
Not all Rental Car companies do that. Some are now offering "Pre-payment" of fuel. Where you pay for a full tank of gas (whether you use it all or not), normally at 5 cents per gallon less than the average. If, you however, don't pre-pay, then yes, you pay over $6.00/gallon.
PS
around B'ham $2.749 - $2.989 depending on Grade of gas.