Can you give some examples on actual free market solutions are applied to public services?

The closest I can think of are the metros of Tokyo free government takeover, but I am not sure how free those actually were of government regulation.

One of the struggles I have is that typically these public services may be carried out by private companies paid for by the government, but that is just begging for corruption