In spite of some of my earlier incorrect ramblings I believe that you are correct here.As I understand it the tax relief is available to employee on the gross which should appear on the payslip. It's the employee who receives the tax relief. Tax relief on VHI paid on behalf of employees is not available to employers.
I heard this but that it applied from this year.I read somewhere (if only I could find it) that as and from 2007 tax relief on VHI as BIK would automatically be given.