Но не настолько же! При переходе 1k->2k кач-во по-моему уже не так круто растёт при увеличении размера.
В 1к можно хотя бы пару-тройку спрайтов воткнуть без особых извратов, сделать приличную распаковку, может быть даже на музыку место найдётся! А в 512b даже карту 32х24 не засунешь, она у меня и сжатая 200+b получилась.
Ну это конечно если относительно традиционными способами писать =)