Если нужно уменьшить размер инсталлятора, то просто оптимизируй png файлы (optipng, pngout и прочие подобные програмки есть, включая онлайн версии). Если нужно именно распакованный размер текстур во время игры, то какой-нибудь из нативных для платфомры форматов испоьзуй. Как правило они делают картинку хуже, че мона была в png.
Сомневаюсь, что у тебя гигабайты BMP спрайтов, поэтому не заморачивайся и сохраняй в png.