Don't go for the 5800, I have one (trying to sell it). I don't particularly like it - not enough support at this time from Nokia and third party software developers + numerous bugs...
What bugs have you come across?
I've had one for just over a week and am utterly surprised at the lack of bugs to be honest. (FW 11.0.008)
I fully agree on the lack of apps though... I missing my widsets :( Although the apps I do have a great.. (AccuWeather looks so purdy!)
I've found the 5800 to be more stable and bug free than the E71, N96, N85.