How to import SMSs from Nokia to HTC Android devices

UPDATE: This is very old now. There is a much easier and cleaner way to backup/restore and import SMSs now. Full details are available at
http://android.riteshsahu.com/apps/sms-backup-restore

I got my shiny new HTC Hero a month back and since then have been wondering how to get my 900 odd SMSs from my Nokia N95 to HTC Hero. I finally managed to do it via a bit tedious process after many trial and errors. I am posting the full method here to help anyone who wants to do it in future easily :).

Before we start please make sure that your  HTC phone is rooted. If you have a HTC Hero I used this guide. Continue reading