Eddie Bauer Holdings Inc. has cut 16% of its corporate staff in a reorganization that has eliminated 123 positions across the company's offices in Seattle, Chicago and Columbus. The company acknowledged in a recent earnings call that overall costs were too high and that it would be taking action in early 2008 to become more cost-competitive.