Since I got the iPhone, I have never had to call for voice mail. I just use the visual voice mail on the phone. Much easier IMO, it's always right at your fingertips, and you don't use up any minutes that way either.