This has been my argument all along. I've never had a problem with either the uniforms or the set design on their own (even if the latter is a bit generic), but they just work well together. There's no contrast. Even the little bit of color on the Enterprise jumpsuits made a huge difference, and I'd even argue that changing the pinstripes/braiding from the Olympic medal colors [Would 'metal' be more accurate here?] to traditional dept. colors would be a huge improvement.
As I've noted before, I think the best example of the costume and set designs working harmoniously is Voyager, especially during red alert.