First, you should probably see if it still installed. Type Settings in the search window and see if it shows up. If it does, then you need to check every folder for the icon, because it just doesn't magically disappear.
Now if you are jailbroken, then all bets are off.