A Veteran Here to Help!
Three options that may work. Try the SIM card for contacts, T-Mobile mobile back (also now called MobileLife), or Google Account for contacts.
Saving the world from high cellphone bill prices!
That was a big issue with sidekicks before the android 4G version. If you didnt proactively back them up... they are lost! Sorry to hear, I know I wouldnt want to retype hundreds of contacts!
With your new device it should be mobile backup compatible or even have a windows live and or gmail account to back your contacts up this time. Best part! its automatic if you leave the sync setting on!
1 Private Answer