Well, my vote has gone on SIM-Free (never locked). I do like to source phones with the manufacturer firmware installed and preferably before they are released by a network. That way they're branding free and the networks haven't had a chance to make the phone even more buggy.
I don't always do this, of course. When I'm due an actual upgrade I tend to make use of it.