I subscribe to the voicemail to email service with my carrier (Bell in Canada) which sends me a email with an attached audio file of the voicemail within 5 minutes. The header will have the time and caller ID stamp. It can also send SMS to any number of voicemail received with caller ID and date/time.
I just set the SMS to the local phone number wherever I am at. I just open the email of the calls that I need.