Oh, the infamous P300 Code(random misfire). The Shop Manual for the Protege has a list of 25 diagnotics procedures to run through to pin point the mismfire. It ranges from fuel issues to sensors, to electrical wires and connectors. It's a nightmare to run through. And if fuel isnt the probelm it gets worse cause all electrical components can check out ok, which makes things even more frustrating. I'm going to list some of the most common fixes assuming your vehicle is up to speed on routine maintanence.
I personally just went through this on my 2002 Protege DX that had only 78k miles.(Fuel pump and regulator faulted at the same time...luck of the draw)
- Random Order -
*1st check for any vaccum leaks. Check all hoses, and inspect the intake hose. They're known for cracking at the bottom.
To see if your intake manifold or throttle body gaskets are leaking spray some carb cleaner around the maiting surfaces when the vehicle is idling, listen for the rpm's to fluctuate...if nothing then you're good...well you should be.
*Fuel PSI...if the PSI is under 40psi then you need either a Fuel Pump or fuel Pressure Regulator. If the PSI is above 65psi then most likely you'll need a pressure regulator(99-03 psi specs). This is based off of normal operating levels. The min psi and max psi levels are different, that's another story. If you replace the fuel pump I recommend that you replace the Fuel Pump unit as well. This has the high pressure filter built into it. But it's your call.
* EGR Valve....Just replace it, cleaning it can be a temporary fix, and you'll end up replacing it anyways.
*Spark - Ignitional Coils are common, assuming your wires and plugs were routinely replaced.
* CMP & CKP sensors are not likely, only b/c if those go then your vehicle would consistantly run like crap. But if you notice any visual signs of wear, like melting of the wires, or a cut in the wire exposing the copper, then it could be the issue. The CKP sensor is located by the crank pulley. Measure the gap between the sensor and the teeth using a feeler gauge. The gap should be between 0.5mm and I think 1.5mm. If more than 1.5mm either replace the crank pulley or the sensor. Inspect the teeth attached behind the crank pulley for any serious signs of wear. Any chipping, cracking, or missing teeth. The pulley is cheaper than the sensor it self. The sensors are magnets....your basic trigger sensor setup.
* Fuel Injectors are possible cause. But typically if any one of those go bad the issue is continuous. Not at random....I would recommend an injector flush before replacing these. Only b/c they're pricey and if they are gummed up its an easy fix, and less costly. Plus, check to see if you see any fuel leakage around them. If one of the O-rings went bad this can be a cause as well. Plus, your vehicle would run abnormally lean.
* MAF - I hate these things, they can cause so many issues. Clean it first, and when the car is idling like normal knock on it to see if it is faulty. You will notice the car will stumble. This is the easiest way to test it if you dont have a higher end diagnostic scanner that will read it in real time.
* PCV Valve - pull it, if the check ball doesnt rattle, then replace it. $2! If your's does rattle, hit it up with a little carb cleaner while it's out. Keep it operating smooth.
Hope this helps, when I get around to it I will post the whole diagnotic steps for this code. Just the list of common parts to fail and cause the P300 code it self. And they're in order from most likely causes to least.