Originally posted by 4wheeldrift
The gain you noticed is from the catback and header, not removing the cat. The cat on most modern cars is hardly a restriction at all, and removing it only amounts to a horsepower or two at the wheels, at most.
cats do get plugged however, and you can see quite a large change in engine output by removing/replacing it on older cars.
You start with a bag full of luck and an empty bag of experience. The trick is to fill the bag of experience before you empty the bag of luck.