hmmm, that's odd. I'm almost positive that during the last major software update/upgrade (I believe it was 3.0), I lost the settings for my apps. It was not a restore. Specifically, it was literally all my apps. For example though: Yelp lost all of my bookmarked restaurants. AllRecipes lost all of my favorite recipes. What's On lost all of my favorite shows. Etc. etc. All the apps were rearranged on my springboard.
I guess I should just look at this as an anomoly and assume that I'll be fine with the latest update.
Thanks for the responses.