How soon do you need insurance on a car you just bought?

Straight away. In UK you cannot tax a car unless it is insured (and MOTd where applicable). It is rare to buy a car withtax on it. Tax must be obtained before the car can be driven on the road; ergo insurance must be bought immediately.