I was in the same situation. My seller bought me another key and luckily paid for the reprogramming as well.
I believe you need to have both keys re-programmed at the same time, they cant just do one? Thats what I was told anyway by the dealer - not sure if its true or not as my dealer seems a little useless!
Anyways, I believe its £80 for a key reprogramming.