I was with VHI for years before I switched to BUPA, and I found that BUPA were cheaper, more efficient, and far more pleasant. Never had any problems with them.
I switched to [broken link removed] last month, as they're cheaper than BUPA again, and my premium would be going up again with BUPA...