I finally retired my Nokia 8620 after 4 years of faithful service and upgraded to a Nokia 6820. It has some neat bells and whistles, including a fold-out keyboard, Bluetooth, and Java support. I'm a little disappointed in that I would have expected phones to have advanced more in 4 years, but mostly it's an improvement. Two things I really dislike about the phone: It doesn't display the elapsed time of the current call during the call (only after you hang up), and there doesn't seem to be a way to adjust the alarm volume for meeting reminders (which I synchronize from Outlook using my laptop's IR port). The latter is quite annoying in the middle of the night.
One feature that is awesome is the Bluetooth wireless headset capability. I had originally purchased a Motorola HS801 for $30, but it was really bad. Don't buy one. On about half the calls, the person on the other end would hear a whistling sound. The Motorola felt a little flimsy on my ear and it flashed a bright blue LED every 3 seconds, which garners strange stares from passersby, especially at night.
I exchanged it for a Plantronics M2500 (also $30) which has been awesome. Highly recommended.