The UK's Gadget Show has always had a soft spot for covering phones and, in the episode embedded below the break here, presenter Jon looks at the Nokia 5800, proclaiming a litany of positives, but with the music DRM, and the fiddliness of some of the touch-adapted dialogs coming in for some stick.
Also, note that this is, of course, NOT Nokia's first touch screen phone and that Ovi doesn't just work with PCs - it's largely desktop-independent, plus there's loads of S60 Mac integration - but these lack-of-research points aside, Jon has done a good job assessing the device.