I get mine direct from either an Orange Retail shop or Orange.co.uk Most of the phones seem to be free from them and I would much rather deal with the proper network sales team.
Network: New contract
Network: Upgrade
SIM-Free (never locked)
eBay or similar: New or Used
Employer-provided
Swap/hand-down from family/friends