Ok, so I got a new key from ebay and brought it to the dealer. True to his word, he programmed and cut the key for $50, but the keyless entry buttons do not work. The key starts the car with no problem, but the buttons don't work at all. I tried changing the battery and no go. The only difference between my ebay key and my original key is that the ebay key does not have a Ford logo on the back, aside from that they look exactly the same.
So I contacted the ebay seller and let them know the problem. They mailed me a new key a couple days ago so I should get it maybe Tuesday or Wednesday at the latest. Hopefully it's just a bad board on the key. I'm planning on getting it cut at HomeDepot, Walmart, whatever, then programming it myself since I actually have 2 "working" keys now. If the new key works correctly, I'll use the other one as a spare.