In reply to Blue Straggler:
They were neverexpensive phones, you can get a new one SIM/contract free for about £200. If you get one SIM free then you avoid all the crap VF put on it.
We have two 5800 here and they seem pretty robust in the hands of 12 year olds who load all sorts of junk on to them. I am reliably informed the music player is good.. Camera is lower quality than my N95, so is OK outside or in well lit conditions but not as good otherwise.
Email and Internet are fine and the GPS/Maps good. With Viewranger software you can run OS maps with the GPS.
You don't have to use the stylus is that is not your thing, one of the kids binned his on day one and just uses his digit without a problem. In fact to my mind one of the strengths of this phone is the variety of input methods so you can pick the one that suits you.
The phone comes with plenty of application software. Should you need more there is a reasonable amount of 3rd party stuff although you may need to search a bi t for it.