The reality in 2008 is that Apple forbid selling iPhone without contract, with contract requiring special extra Apple tax (we already had "unlimited data" for years by then). So you were paying whatever the telco asked you for the phone, then paid extra to Apple as long as you used the "iPhone tariff" (and you couldn't get it otherwise other than ebay).
Since at least in Poland majority bought the phone as part of the contract, the prices were wildly different. I can't find N95, but business oriented E51 cost me under $70. Without significant impact on monthly fees on the contract. And without paying Apple tax on my phone bill.
BTW, regarding visual voicemail... Little known thing about iOS 1-2 is that the network stack was broken and it wasn't capable of redirecting to voicemail like every other phone. Required special buggy software to get any voicemail for people running iPhones, and at least at Era GSM (present day T-Mobile Poland) it took 3 months from providing iPhone on sales and any voicemail working?