Unlocked iPhone 5's now available.
store.apple.com
store.apple.com
You come out $100 cheaper than buying direct from Apple. Now this is really only useful if you've got an account with Verizon already. Otherwise you end up paying activation fees, first month, etc. In that case, you'll end up paying the about same.
Just note: I have no done this. My current iPhone 4 contract is up in a few days. Trying to decide if I want to do this :)