My money is on fuel delivery. Filter or pump. With 112k. miles, has the filter ever been changed? Rob at Needswings has a nice little fuel pressure gauge that you can install at the end of the fuel rail and see what's going on.