Gasket and belts aren't going to affect your gas milliage.

Try doing a basic tune-up: Spark plugs, wires, distributor cap, ignition rotor, fuel filter, pcv valve, air filter and oil change. Also make sure your check engine light is off or at least functioning.