Vodafone Australia has just posted some great news for Windows phone 8 users.
According to their Software Update Page they are currently awaiting the WP8.1 software for testing, with an ETA in Late May/Early June.
The update is being tested on the Nokia Lumia 1320, 625, 720 and 820.
It is unfortunately not clear if the update is expected in Early June, or if testing is only starting them, but either way it seems earlier than we have suspected, which means the roll-out may happen much faster than earlier believed.
Thanks Brent3000 for the tip.