Privately Providing Public Service