I may recommend this phone. Really. I had Nokia N80 for almost 3 years (a month after introduction to the czech market) and upgrade to Nokia 5800 was eligible choice.
It satisfied all my needs and expectations, especially what I hated on N80 the most has improved a heap – sound output. My Sennheiser CX 300 feels the difference, no noise, great music experience.