Все, решил проблему - в функции AddPicture() параметр LinkToFile поставил false, теперь файл открывается практически мгновенно.

Нет - сжатие не ускорило открытие документа.

Если разархивировать сам excel - 1 тыс. Под 5 тысяч, если открыть excel (да одна и та же картинка на нескольких страницах). А что значит сжать? они и так сжатые - оригинальные картинки по 1 мб весят.

Картинки очень мало весят, каждая в среднем 40 КБ.
Картинки вставляем с помощью функции Shapes.AddPicture() на сайте ms написано:

Filename
   Тип: System.String
   Обязательные String. Файл, из которого должен быть создан объект OLE.
LinkToFile
   Тип: Microsoft.Office.Core.MsoTriState
   Обязательные MsoTriState. Ссылка на файл. Может иметь одно из следующих констант MsoTriState :
   msoCTrue
   msoFalse Чтобы сделать изображение независимой копию файла.
   msoTriStateMixed
   msoTriStateToggle
   msoTrue Чтобы связать изображение в файл, из которого был создан.
SaveWithDocument
   Тип: Microsoft.Office.Core.MsoTriState
   Обязательные MsoTriState. Чтобы сохранить изображение в документе.
Left
   Тип: System.Single
   Обязательные Single. Положение в верхний левый угол изображения относительно левого верхнего угла документа (в точках).
Top
   Тип: System.Single
   Обязательные Single. Положение в верхний левый угол изображения относительно в верхней части документа (в точках).
Width
   Тип: System.Single
   Обязательные Single. Ширина изображения в точках.
Height
   Тип: System.Single
   Обязательные Single. Высота изображения в точках.

Не совсем понятно назначение LinkToFile и SaveWithDocument. SaveWithDocument я так понимаю, означает внедрять картинки в excel при сохранении(а не просто ссылку хранить), а для чего LinkToFile?

На 2007 открывается быстро любой формат excel.
На 2010 быстро открывается только старый формат xls (ну, если просто пересохранить в старом формате) и на разных компьютерах по разному (на каких-то быстро, на каких-то медленно).

Что пробовали:
1 - Пробовали на самом быстром у нас компьютере - офис 2010 - открывается медленно
2 - Отключали антивирус - офис 2010 - скорость открытия не на одном пк не изменилась
3 - Вырезали картинки при помощи архиватора папка xl / media - офис 2010 - скорость открытия не на одном пк не изменилась
4 - Удаляли картинки в открытом excel - скорость везде увеличилась.
5 - Удаляли все макросы - не помогло.

В настройках excel есть галка "Отключить аппаратное ускорение обработки изображения" - у всех она отключена, пробовали включать - на скорость не повлияла, т.е. не замедлилось.

У кого какие еще будут варианты?

При большом количестве будет тормозить.Идеальный вариант, спасибо!  

Есть некий прайс-лист, если группы развернуты, то все выглядит красиво, но стоит только свернуть, как вся красота исчезает - картинки не исчезают и налазят на текст и друг на друга.
Как-нибудь можно исправить данный косяк?

Офис 2010. Сдвинуть картинки вбок не предлагать, т.к. в настоящем прайсе столбцов много (на одном экране не вмещаются), название групп тоже есть очень длинные, позиций в прайсе много 1-2 тысячи на каждом листе.