Vodafone currently have the Nokia Lumia 720, in white only, as a prepaid outright for $199.
I picked up one today and have entered the IMEI into Vodafone's unlock site with the result:
Nokia 720
This device is not network locked by Vodafone Australia.
Edit: For those in Perth; Claremont, Garden City and Perth Piccadilly Arcade didn't have stock, got it from Perth London Court, don't know about Perth near Target.
Website states $229 ?