I phoned and asked one of the insurers what were the triggers for high premiums and were told that, much like household insurance is based on local crime, pet insurance is based on the cost of the local vets.
Not sure how you'd get around that one really!!