To your key problem try that:

STANDARD PROCEDURE - TRANSMITTER PROGRAMMING
The Remote Keyless Entry (RKE) Transmitter(s) can be programmed by the customer without special tools.
PROGRAMMING PROCEDURE
Transmitter programming by the customer is done by performing the following steps:
1. Press either the lock or unlock button momentarily twice.
2. Turn the key in the ignition switch to the ON/RUN position within 30 seconds.

Hope that help you to get your new key to work without the a-hole dealer and much money extra.