Specialty apparel retailer Eddie Bauer Holdings Inc. has appointed Neil S. Fiske as its new president/CEO starting July 9.