If/when you get your next iPhone and you use Gmail (it's the best out there) you should set up your phone to sync it with your Google account. You can sync your contacts and your calendar. I set it up when I got the iPhone 4 and it worked great. Set it up on my iPad and it synced everything instantly. It's backed up with Google if you lose your phone and it's super easy to get those contacts back or into a new phone.
http://www.google.com/mobile/sync/