For anyone considering the OEM key fob, here are the instructions to program for your particular car:
MAZDA PROTG & PROTEGE5 PROTG 5
1. ( Optional - depends on trim level or option package installed) Remove key from ignition.
2. Close all doors.
3. Open driver side door and leave open.
4. Perform the following steps within 24 seconds.
a. Insert key in ignition.
b. Turn key to ON and OFF.
c. Repeat step b two more times.
d. Remove key.
e. Push driver door frame button three times (black rubber button located on driver door frame that tell the vehicle whether or not door is closed.)
5. Buzz sound, chime or doors will lock and unlock should be heard at this point signaling that the vehicle is now in programming mode. If not, wait 40 seconds and return to step 4.
6. All transmitters need to be programmed at this time, including the old ones. Push any button on the transmitter 2 times. A buzz sound, chime or doors locking and unlocking should be heard at this point signaling that vehicle has accepted the new transmitter code. If there is only one transmitter, repeat this step 2 more times using the only transmitter. If there are 2 transmitters, repeat this step 2 more times using the 2nd remote.
7. Push driver door frame button one time. Two buzz sounds, chimes or doors locking and unlocking 2 times should be heard at this point signaling successful programming.
All Models With Keyless Entry