A couple of years ago, I bought a Nokia 5800: it has been the worst phone I have ever used, but at least it helped me understand what I really need in a mobile phone. For example, I am not interested to install many applications; I don't care much about GPS (I prefer to use my old good TomTom 730), while I am very interested in good camera capabilities. Why? The reason is that I always carry the mobile phone with me, and sometimes it is the only way to take the photo. For example, many times I have seen awesome landscapes from the plane, but it was not possible to grab the reflex...if I had had a good mobile phone, I'd have some great photos I have missed. Maybe not the best image quality, but better than nothing :-)
So, when I decided to buy a new mobile phone, I looked mainly to high end camera phones, and I bought the best of the bunch: the Samsung M8910. It has a 12 megapixel sensor, 28mm equivalent lens, and a lot of advanced camera features; other than that, it has all I may need in a mobile: large and sharp touch screen, good video capabilities, music and video player (with DivX support), internet, Wi-Fi, Bluetooth, and many other tools. When it was announced, it was very expensive, but nine months have passed and in the mobile phone world this means halved price: I paid it "just" 320 euros!
In this article, I won't cover the "Smartphone" part - for an all around review, give a look to
Samsung M8910 review on GSM Arena - while I'm going to focus on the camera part: I compared it with my old Nokia 5800 and, since this is an ambitious phone, even to the Canon 350D reflex. You will be impressed by the image quality of the Samsung little camera!
 
Camera specifications (compared with my old Nokia 5800 and with Canon 350D)