<< have tried different gas places, and different grades of gas,,, still no change. replaced some little emissions thing a month or so ago, i have no clue what it was, it was only a little piece the size of a short screwdriver, or something.
anyway, cataytic converter, how much money are we talking? >>
Likely an oxygen sensor.
~$100 installed, depending on car.