The Carphone Warehouse is claiming to be currently offering the UK's best deal on the Nokia 5800 XpressMusic.
Nokia's first consumer touchscreen phone can be had from free when taking out a £15 per month contract.
Carphone says this is the cheapest tariff offered by any of the major retailers or networks.
The £15 per month offer does require a 24-month tie-in on an O2 tariff that also offers unlimited texts to any network and 100 minutes of anytime any network minutes.
The two next cheapest is Phones4U offering the 5800 from free on a £25 month contract, with Vodafone offering the same.