Voice Mailbox: Full!

Today the voice mail lady told me our voice mailbox is full and we need to delete any unnecessary messages. This makes me sad. How will I choose what to delete forever?

Part of me wonders if we should just delete them all and start from scratch. I will have to consult with Pete of course.