Hey Chico!!
I saw the guys directed you over here from the Evo 4G forum and I wanted to follow up and make sure you get your questions answered.
The apps that were listed in your post over in the evo forum still apply for your phone.
Go into your contacts app and check the listing for each contact. They should be listed as google contacts so they will be backed up to the cloud. If not look around in the menu for your contacts and see if you can change them to google contacts, or look for an export to sd function. This way you can either save them to the cloud or you can export them to your sd, then import them if you change your rom.
The sms messages and call logs can be backed up with the apps the fellas gave you earlier.
https://market.android.com/details?id=com.riteshsahu.SMSBackupRestore&feature=search_result
https://market.android.com/details?id=com.punsoftware.backup&feature=search_result
https://market.android.com/details?id=com.rerware.android.MyBackupPro&feature=search_result
These should be all you need to back up before you root.
Once you do root may I recommend Titanium Backup. It will back up all your apps and the app data so you don't have to start over every time you flash a new rom.
If you have any questions let us know!!