Regarding incremental UI changes, I recall reading that Google staged Chrome's tab style and color redesigns over multiple releases, presumably to avoid upset users. I'm not sure whether to admire their concern for user confusion or to feel like the dupe of some magician's sleight of hand. :)

Unfortunately, I can find that page now.