Sounds like the complaints are visual. (As it was a visual change, that makes sense.) Google should provide a skinning mechanism like GMail already has. And some proper skins, of course.