I have never had to pay VAT on any purchase made from a UK vendor since I am not located there. Many UK merchants even provide prices with VAT for their EU customers and princes without the VAT for their North American customers. So you should not have been charged the VAT.