And so a friend of mine was battling with moving his contacts from his old phone to a new one, after watching him for a few ticks i realized he was oblivious to Google Sync. Thats right, Google Sync is a service that allows you syncronize your contact address book & calender appointments accross several mobile devices. i.e. Add a contact to your blackberry address book and it auto pops up on your nokia phone & gmail account.
Oh by the way, a Gmail account is required to access this service. Click to follow setup instructions for your device [Blackberry, Nokia, iPhone & iOS, Windows Mobile & Symbian]: Setup Google Sync, there also a 1min video for more info.