A non-government school does not have to be for-profit, and can be very good.

Example: the schools run by the Roman Catholic Church.

Also: the small private school in Dallas my wife taught at for three years.