It always feels good and fresh when you put a new wash on everything, nice bright new names and so on. But if you change the names of certain resources, it's usually a good idea to put [New Resource Title] (Was: [Old Resource Title]). so those of us used to finding certain information in a certain place can find where the information went. For example, where are Customer Ideas? (I thought this board, but I searched on my name, and found nothing.)
Redirects are also good, as nobody really likes 404s, even if there are nice "soft" messages.