Yes I know...another Nokia 5800 deal, but I had to post this one as it seems really good.
This mobile is described as having ''FREE Nokia downloads for a year; this is music paradise in the palm of your hand'' by phones4u, which makes me think its the elusive and sought after 'comes with music edition'. After calling phones4u - they seem to think it means that too - but they wasnt too clever on the phone - so someone may want to phone & check again.
The blue version is available on a handful of vodafone tarriffs - the cheapest being 'Anytime Text 25 - 12 month' - which works out £220.23 over 12 months, with 6 months half price line rental via redemption. The tariff gives you a small 50 minutes, and 150 texts, but its only a 12 month contract - and works out cheaper than purchasing the phone on pay as you go.