I too purchased outright from The Sydney city Apple store. no contracts, handset not locked. will do it for the next one too (if able).
Maybe this is only available at the genuine official Apple stores - not the suburban franchises.....??
I believe the Australian Apple stores are the only stores worldwide selling the handsets unlocked....