iPhone: Visual Voicemail

10:12 - Uses caller id to know which message comes from who. Random access voice mail.

Macworld Keynote 2007 [Gizmodo]
Macworld Keynote 2007: Chronological order [Gizmodo]