The energy density of aluminum batteries is higher than that of gasoline as they essentially burn aluminum turning it into Al2O3. The problem is that they are typically not rechargeable making them very costly presently. But with right infrastructure they can be better than gasoline - putting aluminum bars into the car should be even easier/faster than pumping gasoline. And, as with gasoline, they do not loose energy when left in cold.