Vodafone has jumped on the Windows 8 Phone bandwagon after rivals Optus and Telstra got there first.