You've spoken, we've listened!  We've opened up private messages to allow any user to send any other user a private message.  However, we've also added the ability for a user to choose to only allow private messages from only their friends, if they wish.  We've also brought back the ability to block individual users from sending you private messages.