Excuse me, I'm a 5800 user from December 2008 and I'm well aware of its capabilities and faults. And the only fault I've experienced was the speaker problem, which was repaired easily. Everything else is working just fine, including the firmware. I don't know what bugs in V20 is everyone complaining about, but so far I don't have any problems with the phone.
I have to agree with Ventsi, I have been using my 5800 since december, moved along 2 new firmware and never experienced a single problem with firmware (except from the speaker problem that is hardware related).
Only downside would be the picture/video quality, but with a bit of messing around of the setting I can take some pretty good pictures.
Hope to see Kinetic scrolling and can't wait for the OVI store to open.... April is almost over and May is around the corner....