You aren't a typical non-early-adopter user. I've had people make loud, public complaints about such trivial matters as a new logo being too tall, or a text box being too wide, or an
optional WYSIWYG editor feature ruining the "text-only flavor of the community". These on websites far smaller than GMail.
Look at some of the major Web2.0 kerfuffles in recent years. Off the top of my head, I can think of:
- The HD/DVD mutiny on Digg
- Public suicides on both JoelOnSoftware and Justin.TV
- Reddit storing passwords in cleartext and them getting stolen off a laptop
- Ariel Waldman and the Twitter harassment fiasco
- The Flickr censorship debate here: http://www.flickr.com/help/forum/40074/page3/
Yeah, you could argue that those services are all still around, so obviously they haven't been hurt too much. How much management time was wasted in dealing with them? How many non-users decided not to become users because of something they heard 3rd-hand about how it's a terrible company?
(And I don't think the solution is to never innovate. I can understand why a middle manager at a big company would think so, though - a PR disaster is by definition public and disastrous. In the short run, it always makes more sense to not mess with success, it's just that this doesn't lead to success in the long run.)