I found a pretty good work-around for the icons rearranging themselves.
BackBoard by Wynd is a good way to keep your SpringBoard organized if you are, like me, OCD about Icon placement, but also having problems with them staying where you want them after an Install or an Uninstall.
Simply create a Theme of your current layout, and if your Icons decide to rearrange themselves again, load your Theme, and blamo!! You got your layout back.
Not to mention it works great if you like more than one theme on your phone. Heck, it may even work to have a way to have multiple 'profiles' like alot of people are asking about.