If you have never replaced your spark plugs with new ones then yes you'll notice a huge difference in engine performance and power and you should notice better gas mileage as well with the new spark plugs.
Having good spark plugs is important for an engine to run good and be fuel efficient. It's recommended you replace spark plugs and spark plug wires as well as the distributor cap and rotor during your regular tuneups.