Gmail Priority Inbox: Complex algorithmic solution that uses your behavior and ratings to determine which messages are important.
Facebook Messages: Tell us who your friends are -- those messages are important.
Love the contrast, and think each speaks volumes about the company behind it.