The article is also making an assumption that people on £500k a year are using the NHS. Unless you're Mrs Miliband private health insurance is almost certainly going to be part of your employment package, because if you're earning that much then the productivity hit of waiting for NHS treatment is likely to be more than the cost of private health coverage.
This is another reason why I love living in Edinburgh, the salary difference is far smaller than the "nice life" cost of living difference.