Steve's wife has a standalone voicemail service that would page her Blackberry whenever she'd get a new message. Now that she's switched to an iPhone, that doesn't work anymore.
Leo recommends using Google Voice. She can port her number to it, and Google Voice will send her a text and transcript of the message. The chatroom also says there's an AT&T app on the iPhone called VM Viewer that can do this too.