Sometimes, the creepiest things about Facebook are also the most compelling.
To be clear, Facebook isn't making more data publicly available with Friendship Pages. To look at the history of any two people, you must be friends with one and have access to the other's full profile. This isn't a privacy issue in the traditional sense, because Friendship Pages is merely compiling information in a new way.
Is that creepy? Absolutely, but here's the thing: "Facebook Stalking" wouldn't be a common phrase if people didn't love doing it. Before Farmville, status updates and the "Like" button, poring through someone's profile was a major Facebook pastime. Think of Friendship Pages as a return to form.
If you don't like it, the standard Facebook disclaimer applies: Don't put anything on the site that you wouldn't be comfortable sharing with everyone, and take control of your privacy settings, or just don't use the site at all. Personally, I'm looking forward to digging up some dirt on my good friends.