dvrbear, может быть сначала почитать, что такое старлинг и как он вообще работает?
Для большей производительности используются растровые атласы. А если у вас каждое изображение будет отдельным файлом - это ад и ужас.
Для сжатия графики есть тузлы типа PNGGauntlet. Можно попробовать перегонять текстуры в ATF, иногда они весят значительно меньше, чем png, да и в целом gpu работает шустрей с atf.

Давайте попробую задать такой вопрос (по второй предполгаемой игре).
Суть игры - рыбка в центре экрана вертится во все стороны (2D) и плавает по лабиринту.
Лабиринт = карта прокручиваемая на заднем плане.

Понимаю, что карту надо разбивать на кусочки, чтоб она не вся целеком двигалась (тут что вектор, что раст - певесят проц).

НО...
В случае с растром (если готовить его заранее) для Retina экранов - приложение нереально тяжелое получится.
А в случае с вектором - повесит мобильное устойство.

Так вот вопрос - Как бы вы поступили на моем месте и какое решение вы бы выбрали?

Делать карту на базе тайлов и декора.

Не огромная картинка нарезанная, а картинка собранная из маленьких похожих кусочков и расставленных декорирующих элементов.

Я тоже думал сделать так:
Фон смазанный и слегка подвижный (будто он в дали).
Коридор декорировать отдельными картинками (и прятать их если они за пределами видимости)
А стены коридоров нарисовать png картинкой 100х100, растянуть ее в 100 раз и задать маской для повторияющейся текстуры.

Но опятьже если коридор будет двигаться целеком - не повесит ли мобильное устройство?

Не повесит. На air делают довольно навороченные 3д игры с кучей всевозможных текстур. А одна текстура точно не ничего не повесит.
Это уже давно не смущает ни разработчиков, ни пользователей. Давно прошли времена телефонов с хипом в 60 килобайт.

Плюс сама среда AIR уже увеличит его вес на ~11 мегабайт

caseyryan, Спасибо, я то вкурсе (((
Сам недавно оптимизировал одну игру. Из 50 Мб удалось сжать до 30. И при этом в игре всего три экрана - прелодер, выбор стадии и игровой экран....

Поэтому на будущее и интересуюсь кто чем пользуется и как выходит из такой ситуации.

Старлинг заранее грузит в память графику и она оттуда изымается очень быстро.
А что если сделать Embed кучи разных SWF и по мере надобности их переводить в bitmap и использовать без старлинга или както к нему в Texture переводить? Как в таком случае работать приложение будет - каждый раз при обработке будет притормаживать?