So my first two keyless cars were nice, Nissan, and reliable. However, I must state something here - except for GM's more than obvious mistake, keys don't generally fail that badly. In the case of my Nissan Cube, when it hit 3 years old and around 40k miles, I had a key die on it. This wasn't covered by the warranty, and I had to replace it. Then I had to hit the dealer for them to program it.
The only time I have to deal with the dealer on key issues before was when I lost a key and had to re-train a smart-key with the car, and the pricing of the pure-electronic keys is not friendly. My lost Nissan key was replaced for $80 on eBay, plus $50 a the dealer to program it. My co-worker who just lost his 2009 Mazda CX-9 keycard, and who's second key is flaky, is now looking at a combination of smart-key and physical chip-key replacement, times two - that's $500 just for the two keys themselves, plus $100 from the dealer to program it all up. These keycards from the dealer are $450 each, and just like tires, you can't drive without them.
Ouch! I like my car's key. It's something that can be replaced and doesn't cost like someone stole all four of your tires.