Todo lo que tienes que hacer es conectar tu iPhone 4 al Mac, y dependiendo de tu configuración, iTunes debería empezar a hacer una copia de seguridad. En realidad, el Mac no es un requisito, si configuras el iPhone 4 con iTunes en un PC, puedes hacer lo mismo allí.
Cuando recibas tu iPhone 4S y lo conectes al ordenador, te preguntará si quieres configurar el teléfono como un teléfono nuevo o utilizar una copia de seguridad de un dispositivo anterior, como el iPhone 4. Diga que sí - para usar la copia de seguridad - y debería configurar el 4S igual que su 4.
Con iOS 5, iCloud también hará parte de esto por ti. Si tu iPhone 4 ya tiene una copia de seguridad en iCloud (en lugar de iTunes), cuando configures iCloud en el 4S, puede preguntarte si quieres configurarlo usando la copia de seguridad anterior. Así es exactamente como migré el iPhone 4 de mi mujer a un 4S cuando lo consiguió.