WaveSecure
I think it was you guys who mentioned this app a while ago. Since I installed it on my Hero, it's been invaluable. It allows you to back up all of your contact info, including call history and texts, and download them to a new handset.
In addition, the handset lockdown gives real piece of mind should the phone get stolen and the ability to see who the tea-leaf is texting and calling is a big help to police etc.
Top class app, and FREE!! We Love You Android!