Cheap horsepower upgrades for '95 Sentra?

I have a 1995 Nissan Sentra with the 110 hp engine.

Lately, it has seemed a little slower than usual. What are some cheap upgrades I can do to the car to get the horsepower up without hurting gas mileage too much?

Thanks alot.