In my personal experience, the UK ticks all these boxes, at least outside Greater London. Good state schooling and the NHS go a long way towards lowering the cost of living.