Sorry to resurrect a dead thread but for those of you brought here by google (like me) it might help to know that 'automotive locksmiths' might also be able to add a new key. I lost my only key for a '04 RX8 over the weekend and a locksmith was able to connect a Key Pro M8 key programmer up to...
