When I bought my car a couple of years ago I was geting terrible mileage. A tune up at the dealership cured the problem and I get 16-17 in city driving and 22-24 on the highway depending upon how fast I drive.
My guage isn't terribly accurate, so I record my gas purchases in a notebook and go by the trip odometer to judge when I need to refuel. I have gone 340 miles between fillups on long road trips.