If you change just your muffler, you will certainly notice a change in sound. I have a Magnaflow muffler on my 02 Protege ES and it sounds great. It is not very pipey at all and has a nice purr. To make your exhaust even louder and free-flowing, taking out the resonator on you exhaust will help, but your cat is going to be more restrictive. I know Magnaflow makes a good high-flow cat for about $120 but to take out the resonator all you will need is some pipe to replace where it was. Your model of Protege has two cats though, one located in the engine compartment coming directly off your headers and the other is midway back on your underbody. Do not replace the cat in the engine compartment at all as this will cause your car to not run right. It just screws with the oxygen sensor too much. The second cat however does not have it's O2 sensor regulated by the computer so it should not screw up anything. Like I said though, if you want to make the car louder more free-flowing, I would recommend just a muffler, particularly the Magnaflow.