I am with Tesco and have the lifetime cover with them however I have heard really really good things about petplan insurance.

The key thing with whoever you go with is to make sure you can afford the excess at any point you might need to and that it covers you for a lifetime