Well I bought a infrared temp gun at Home Depot yesterday for $32. I checked the front end of the Cat at 288F and the back at 450F! So I'm guessing the Cat is doing pretty good.
No leaks that I can see, so I'll wager it's the O2 sensor.
I was waiting till payday to get a Cat... well not no more it looks like.