The apps are tied to your Apple account in iTunes, they should just synchronise to your new phone. If you've downloaded apps straight to your existing phone, make sure you perform a sync with the computer first, so that these will be copied across ready for the new phone.
So I just sync? Or do you restore?
Im a bit of an apple noob. It would be awesome if you just sync and its back to what my iphone 3g was.