Lucky me that I did a full backup prior to that. I’m thinking of getting the new Bold 2, but before that happens, I’m currently on a temporary phone, the Nokia e71 (below).

I’ve been googling on how to sync your contacts in Google Sync (if you haven’t sync your mobile contacts to Google, you should, you never know when it’s gonna come in handy), and found out a few useful websites. In short:

On your e71, go to Menu –> Tools –> Sync  and follow the steps in the article below

http://www.google.com/support/mobile/bin/answer.py?answer=98230&cbid=-w48waez3uf7e&src=cb&lev=topic

It’s quite simple and it shouldn’t take more than 5 mins!