Set up iTunes on your new Mac. Log into your iTunes account (under the "store" menu).
GO TO THE PREFERENCES AND DISABLE AUTOMATIC SYNCING FOR IPOD'S AND IPHONES!!
While you're in there, select the option to "copy music to my iTunes Library" and "Keep iTunes Library Organized". (or whatever is called, I can't remember and since I'm copying files to mine right now, I can't check the menu)
Copy all your music, movies, apps, podcasts etc. over to the new iTunes on the Mac (you can copy everything to an external drive and then just drop it in the iTunes window where your "music" would normally be displayed. iTunes will copy it all to the proper locations in your new Mac.
Now when you plug in your iPhone it will show up in iTunes and you can right click, control click, double finger tap, whatever you decide to use on your iPhone's icon to access the contextual menu and select Backup. This will start the process of backing up your iPhone on your new computer. After you back it up, you should be able to sync without fear of losing all your texts and such. The only thing I don't know is if you can copy the Library files and such from the PC to the Mac so you can keep your playlists. I'm pretty sure it doesn't go the other way as I just tried to do it migrating my iTunes to a new Windows 7 install. If I remember correctly, iTunes may ask you some questions about adding the iPhone to that iTunes account but I know you will be able to back up before anything gets changed, I just bought a new MacBook Pro and had to go through it myself.
This exact same thing happens when you move from one Mac to another, as I just did, except I can copy my Library files and thus don't lose any playlists either.
Good Luck
Message was edited by: rtln