After my attempted car jacking i needed a new key and programming - actually worked out more cost effective for a complete new lock set that included 2 keys, locks and coding however my dealers did me a deal and I paid £700 all in, including labour.
I now have a spare S4 key, not sure if you could change the key blade and get a new one cut and the key programmed?