It's a new phone with a new OS, take a little extra time to set it up as new.
You won't regret it.
+1 Seriously. In fact, I used to do this about once a year whether or not I got a new iPhone because I just love how clean and snappy a new install of iOS is. Before I update to a new phone, I always make sure that I have all my important data accessible w/o restoring through iTunes so that I can setup as New.