Easy way to check is to remove the forward O2 sensor and see if the symptoms go away. I wouldn't drive it very far with the sensor out, but a little bit should be fine.
A shop can do a back pressure test to confirm a plugged cat, it should be pretty cheap and quick.
GM made a bunch of bad cats back around 00-03, I think. That's why there is an extended warranty on them.