I have a 1993 Chevy s10(although i don't think that's relevant to this problem).
A few months ago my truck had all sorts of problems. A friend told it it was probably the Catalytic Converter, so i had that replaced at a shop.
It ended up being the fuel injectors and the fuel pressure regulator...