BOOM!
I decided to try the ODB programming tool on eBay, along with a FOB I found there. I was able to add another FOB for less than $200. I still need to get the key cut, which I was told could be done for a bout $38.
The instructions on the eBay listing (See link above) didn't work but I did end up getting it to work. I simply plugged in the ODB module, I sat there rereading the instructions and it went through the beeps without me using the START button; all within 10 secs.
The SEC light starting blinking, I placed the two FOBs on the START button within five seconds of one another, waited another 10 Secs and SEC started blinking continuously. I depressed the driver door pin-switch, as if the door was closed, released and tested both FOBs. I made sure the original FOB wasn't detected by placing it a long way off, everything works with new FOB.
One more thing, when I ordered the FOB, I was told I would be sent FCC ID: HTQ12AAB IC:1551A-14AAB but was actually sent CMII ID: 2005DJ1817 Model: 14AAS-01 (See image). I was not happy but they assured me it would work, and it did.