I have been tempted to leave Virgin because their call centre is a shambles but I really can't fault their service. Since the Blueyonder days and now with VM the service I've had has been absolutely first class.
Threatening to leave now and again is of course helpful in terms of keeping your costs down so I make use of that tactic from time to time. Virgin is far from cheap though so I won't be feeling to guilty about that.