Ive got a new 5800 and its rather nice:

Pros
Great Battery life
Large 640 x 360px 16:9 screen
3.5 g
Nice enough camera and great 640×480 at 30fps video recording
Great web connectivity feed aggregation, podcast, browser, phone search
Flash lite enabled 3.0 on browser

Cons
Un-intuitive s60 menu
Inconsitent predictive text activation on different text entry forms. Sometimes its on sometimes its off!
Not many apps that take advantage of touch screen only interface
No 3d hardware acceleration unlike Nokia’s forthcoming N97, that i wanted hadn’t my old phone died

Here are a few links to must have apps for the device

Opera Mini
Google maps
Gmail with hi-res icon for 5800 – needs free sign up to forum
BBC iPlayer widget

Quickoffice, Zip manager and adobe pdf viewer are must have too and can be downloaded from Downloads! application on your 5800.