When was the last time you replaced the fuel filter?
Spark plugs, wires, MAF, intake filter, weak fuel pump(?) may all be culprits. Maybe a clogged cat (doubtful?)? 118,000 isn't bad if it's been maintained. I'd start at cheap/easy and work my way down the list.