The UK recently privatised it's post office, there's lots of competition in its postal market (thank goodness).
The UK railways where private before 1948, then nationalised, it didn't work out well. Then privatised 40 or so years later because the government couldn't afford the investment required.
Are you in favour of nationalised air travel? UK tried that too and it was terrible. Exactly the same for telecoms. I'm just glad we don't have a nationalised food supply.