Syncing without creating a mess?
Try to rearrange the apps the way you want them directly on iTunes before you sync, and then click Apply instead of Sync...

Plus...is your iPhone jailbroken? In this case, if you hid some apps on the iPhone, when you sync with iTunes it could rearrange them oddly...