How much capacity does Verizon give for voice messages and can that be increased?
According to a few Apple forums and Verizon Reps here, the limit is 40 messages at a maximum of 4 minutes per message.