Try the All About Dogs bit too (or you might have already?) but I use Tescos, got no complaints here. They paid a big claim for me no problems earlier this year
I insure mine with Marks & Spencer - they do a lifetime policy, rather than a yearly one (but you can still pay monthly or yearly) and it is only about £11 a month when PetPlan was considerably more.