Hi Rob - it is worth persevering - you should be able to find products suitable for sensitive skin. Look for the "Leaping Bunny" logo - this means the retailer is recognised by the British Union for the Abolition of Vivisection (BUAV). Some suppliers claim their product has not been tested on animals, but you may find the individual ingredients have been. Marks and Spencer's whole range are cruelty free, as are CO-OP's own brand and Body Shop.
http://www.buav.org/campaigns/gocrueltyfreeGood luck - unless you were joking, in which case - shame on you!!
Fiona