I've combined feedback and ideas from Robb Beal with the basic design of my first notifications mockup to create a contact-focused concept.
Contact Notifications (156K PDF)