I finally bought new phone today. As planned, I bought Nokia 5800. Although I bought the red one instead of black, because they ran out of the black one.
I am happy with the big screen. But, for being tout as music phone, there is no button that directly play the music. I also have trouble making Garmin software works. Other than that I am quite happy with it. If only I have more reason to use it :p I do enjoy typing SMS more now, with the mini QWERTY virtual keyboard of the phone.
With bigger screen, it means that I have to redo most of my video conversion and upload larger wallpaper images from my collection. I am still learning how to best utilize it. Hopefully I will not have to change it again at least 2 years later.