Being Oregon.. are you using er...at least 91 octane? I think 91 is the best you can get there.

Mileage on the car?
Last tune up?

I'm thinking potentially clogging cat.