Saw an interesting poster in the window of one of my local phone stores - a Nokia E65 with a logo saying "fring enabled - Instant Messager & VoIP".
I had a chat with the guy in the shop and he said that they were selling them primarily together with Orange contracts, usually with either just 4MB or 10MB of 3G data per month, although he seemed to think this was ample for most peoples' use of VoIP over the wide area. He said that the T-Mobile T's & C's on Web'n'Walk prohibited VoIP, although one of his friends had been happily using Skype over cellular with no problems.
What wasn't immediately obvious was where in the process the fring client was being installed on the phones - it certainly didn't seem to be operator-specified, so I imagine it could just be the retailer (not a big chain) gets them preloaded from a distributor.
On a separate note - I see quite a few E65's in circulation for general consumers, rather than enterprise customers. This particular one was in a very non-corporate shade of crimson red.