Just sync your new iPhone with iTunes and all of your contacts, data and apps should copy over.
No screen protectors for me. I can stand the look and feel of them. The iPhone screen is glass and does not get scratched too easily. I have a few 1st gens, one 3G and my daily 3GS kicking around and none have had a screen protector. There are quite a few small scratches on the screens but none of them obstruct the view of the on screen image.
Posted via RS Mobile