Earlier I had read that when you delete an app by long pressing on it and tapping 'x', it just removes it from the home screen but the space is not freed-up until you sync through iTunes next time, not sure if this is still the same.
I usually prefer to install or delete apps by syncing with iTunes.
What do you mean by clean uninstall? may be that will make it clear