Just got a call from Virgin. Since 2010, a replacement sim card is chargeable. If it was faulty etc. it would be free but seeing as I already had a perfectly working sim card (even though it no longer fit in my phone) I had to pay. Maybe I should have cancelled my rolling contract and then signed up for a new one!