Try going to Menu > Settings > SIM contact importer to get them off of your SIM and into the phone. If you've deleted a contact, you can retrieve them from the G1 by going to your trash bin.
Finally, if you go to the Android Marketplace, you can get the Mobile Backup software and connect with your contacts that may have been uploaded to T-Mobile's servers.

