I'm hoping that it's not the cat - the car doesn't use any oil to speak of and the plugs were clean when I changed them last.

I'm gonna try to check out the egr tube this weekend - we'll see what that turns up.

I've saved the link to the catalyst auction on e-bay - thanks for that.