Telstra have announced today that they are supporting visual voicemail for the iPhone. Yet after just a few hours in the market, this little feature announcement is now becoming an interesting test of character for the 'new' Telstra. The new feature announcement is causing quite a stir on the Telstra Exchange Blog and what Telstra does next is going to be the important thing in re-affirming their new approach to customers.