Well, it seems there are requests for a "Back-up" strategy. The problem, is that every user has their own way, using the apps they feel most comfortable with. There will be a thousand opinions, none better than others.
Backing up your phone, is like backing up your PC. 2 words come to mind, Procrastination and Hindsight. Procrastination, when you keep telling yourself "yeah, I'll back things up next week", and then when disaster strikes Hindsight " Yeah, I wish I would've backed things up last week".
Doing regular backups, requires discipline. Short and simple.
Sooo... First off, a phone backup. This should be accomplished every time you install a "pushed" update. If you haven't done a backup yet, I suggest you do one. Then, after you successfully install an OS update, do another one. Here's why. Sometimes carriers push an update, which is a "dud" for lack of better terms. Buggy code to say the least. If you didn't do a backup for a long long time, the only thing you'll restore, is to a version maybe a year old. And with no way to get it back to the version you had prior to the update. (those interim updates don't exist anymore).
Next, are your contacts. Yeah, we can sync with Google, but for those who just don't want Google to have all our info in the so called "Cloud", we choose to backup to our PC. Lots of apps do this, but I prefer MyPhoneExplorer to do this. It backs up to my pc running a client app. Contacts, sms, calender and such. Also, it syncs with Outlook 2003/2007 or it's own native app. And it doesn't require root access.
Next up, is your SD card. We all have an extra SD laying around, usually the 4gb one that comes with the phone. Of course, we usually go out and buy a much larger one. These things fail. More often than you know. Also, the file system can become corrupted. So while you're connected via usb to your backup to pc, why not copy the contents of your sd to a folder on your PC?
Finally, we get to apps. It's a pity the Market doesn't remember the free apps we downloaded. But then again, it's incentive to pay for the "paid" version. I think we all can sacrifice our daily Starbucks Mochaallacapachinefrothywonderdelight every now and then, and actually pay for a couple of the apps we use. The Dev's certainly appreciate it, and they'll continue to improve their apps.
But herin lies a problem. To root or not to root? Granted, if you have a rooted phone, your choice of apk backup apps greatly increase. However, there are a couple that do not require root access. I believe one of the previous posters mentioned MyBackUpPro. Personally, I'm rooted, so I use SuperManager to backup my apk's to SD, although there are many programs doing the same thing. Typically I use an apk installer to reinstall the apps. Either that, or it gives me a good reason to goto the restraunt and use free Wifi
Not to mention, it's a good time to clean out the phone of useless apps
In a nutshell, backing up requires discipline. And a lot of experimenting with apps to find the one that suits your needs.
Speaking of,,,, it's time for my weekly backup.