Your logic is flawed. A phone will not work without a service plan, a service plan will not work without a phone. Selling them separately doesn't make sense.
And remember Gordon Gecko; "Greed is Good."
Its very common in Europe to buy a phone outright and get the contract separately. If you buy the phone outright its then unlocked and fully featured without disabled functionality such as BT, wireless, or the ability to install 3rd party apps.
You'll pay a higher price of course, but you get an un-crippled phone - which is great