I have had the nokia 5800 for about a month now, and its actually performed better than I expected. To start out, I had the nokia 5310 for about 2 years. much was writted about how bad the 5310 was, in terms of battery, sound quality and unexpected restarts, but that phone actually never gave me a problem, which I put down to the regular nokia firmware upgrades provided by them.
the 5800 is a great phone, with lots of features such as 3g, wifi n a good touch screen. after reading a lot of reviews on this site and few through google, it seemed that this phone was worth buying. wifi works instantly, and with any host, unlike the previous versions with dint support a few networks( or so I read). this phone is pretty great for features such as internet browsing, although the browser was prone to a few crashes, which stopped once I learnt that if u clear the browser data( cookies, form feeds etc) stops happening. and this actually works:)
the camera is quite ok, flash seems to be decent although its not great for night shots. the music player is way better than the 5310, and using powermp3(downloadable off the net) is a great enhancement to the existing player.
one bad point of this phone that I heard prior to purchase was that it was difficult to text(sms). but it has the feature of T9 keypad, which is quite cool if u use it with the touch screen:) so messaging is not a concern.
the main screen can be configured to hold as many shortcuts u want, n I havent used the physical keys except for unlocking the phone(the phone can be locked through the screen).
minor flaws such as the camera sound(when you click it), not allowing installation of unlicensed software etc. can be taken care of using third party software downloadable off the internet.
one thing ive learnt about nokia phones is that if you upgrade the firmware, most of the errors get ironed out. also if something about the phone doesnt work, google it and u are sure to find a solution. for 13.5k, this phone is a decent buy for the average joe:)