Unlock iphone from Telstra or Vodafone

Vodaphone locking with iPhone 3GS You can unlock from the Vodafone network here for which they will charge you $25 or so depending on your contract. https://unlock.vodafone.com.au/voila/handsetunlock/self-service.html;jsessionid=2FE449571340FB0D28E0A50AF3C58518?method=selectService I found unlocking from Vodafone was virtually immediate on a iPhone 3GS. When I plug the phone into iTunes five minutes after paying for the unlock, it recognised.