I went on E-bay and bought 2 fobs for $35. Then went to the dealership and they programmed them for free. Some dealerhips will charge and others will not.. Shop around.. Good luck..

 

The 04 fobs are easy to find. It is the square ones that are hard to find.

 

The FOB's I got are teardropped shaped with lock/unlock and panic buttons. Code number on back is 56045497AC. Two each cost $85 and no charge for programming them.

I can't imagine the logic of adding an aftermark door lock just because to cost at the dealer was too much! That's the PO's reasoning though. I'm glad to have it back to factory.