The privacy changes are a side effect of having these be connections instead of free text. Keep in mind the number of connections that an average user makes (all the Likes they attach to Pages, to Open Graph objects, friend connections) - would you have a Privacy control per connection? It's already not an easy task to keep the privacy controls so the average user can understand and use them correctly [and we can always improve this] -- just imagine the complexity we'd add to the system. What exists instead is the ability for you to control the visibility of all these connections on your own Profile. "Public" means that your association with these objects may appear elsewhere [for example, a friend may reveal that you're friends with them, or a Page may reveal you Like that Page.]. I think this is a decent balance between giving the user what they want primarily (to control whether visitors to their Profile see that they are connected to something), and managing overall complexity.
[Edit: this is my opinion, I perhaps don't know enough about the privacy decisions to represent them completely. ]
Knowing that a design change will cause a certain percentage of the user base to expose their personal information (which retroactively they did not wish to make public) while providing little added benefit to the end user is what bothers me.
Facebook is known for its perseverance in the face of user complaints, which I can respect. I thoroughly agree that at times user complaints and petitions (such as those against the various site redesigns) are unfounded, as there is a clear greater good. I do not see the greater good of the new public-pages push, and thus, do not respect the effort to push user information into a more public space.
If you could point out benefits users receive by making more of their information public, perhaps I could be convinced.
[edited for spelling]