Did this just start or has it been going on for a long time? Have you replaced the spark plugs? At 110,000 miles it is time. IMHO... going by the gauge is not an accurate reflection of how much fuel has been used, keeping actual numbers of miles (kilometers) and gallons (liters) is much more...