If you use iCloud, yes. Read here:
BTW: Any Apple store will do this for you.
First, you will need to make sure you are backing up to iCloud. On your 3GS, go to Settings>iCloud>Storage and Backup and make sure iCloud backup option is ON. Then click Back Up Now.
When the backup is complete, just click restore from backup when setting up your new iphone and sign in.