Учитывая, что у вас может не хватить памяти всего на 20 МБ (на iPhone 3G), вам нужно пересмотреть свой дизайн. 3G имел 128 МБ ОЗУ, 3GS - 256 МБ, а iPhone 4 - 512 МБ, но объем, доступный для вашего приложения, намного меньше. Когда я работал (и работал в пределе) на 3G, я обнаружил, что это число колеблется в пределах 20-25 МБ.
Вопрос в том, зачем вам все объекты в памяти одновременно? Вы можете хранить эти данные на диске, и это может не сильно замедлить работу вашего приложения. Лучше немного его замедлить, чем постоянно достигать порога предупреждения о памяти, когда вам нужно будет либо урезать размер этого словаря, либо найти сбой приложения.