I consider my 200 x 160 px profile picture personal information, or at least I would had I not purposefully uploaded a picture in which you can't see a thing at that size. Can't hide that.
Then there's the "This information, such as your Pages and list of friends, is still public, so it could appear elsewhere on the site and be accessed by applications you and your friends use" note on top of the Friends, Tags and Connections privacy page, which doesn't seem to be true at the moment, but which is very unnerving nonetheless. I consider my friend list on Facebook to be personal information.
Apart from all the personal information that Facebook doesn't allow you to hide from non-friends, non-Facebook members, and search engines.