With regards to network and tariff, are you open to moving? Most networks offer inclusive data or you can add it as a bundle. The one thing you have in your favour is loyalty which can get you a good deal. As mentioned by someone else earlier, get in touch with the retentions department and threaten to leave. Best time to do it is at the end of the month as they all want to hit their targets. It is amazing what deals are arranged at the end of the month over the phone.
what phone did you get then dave (apart from an s60v3 nokia)?
What did you end up going for? Nokia 5800?
aye.
something that tells you the exact battery % remaining (like is standard on Sonys) would be handy, if such a thing exists.