I believe visual voicemail counts as data, so is free. Unless, that is, you are out of 3G/EDGE reception, when you'll get a blank red notificationon your phone icon, and visual voicemail will say call to check messages. If you do that then, you may get charged against your minutes.