Is it possible to just have my actual phone handle voicemail? I'm walking around with more computing power in my pocket then we used to fly a space shuttle, yo

Is it possible to just have my actual phone handle voicemail? I'm walking around with more computing power in my pocket then we used to fly a space shuttle, you would think it would be able to record a simple voice message from a phone line.