Оптимизация, говоришь… Эта оптимизация называется векторная графика.
В хороших темах все, начиная от фона и заканчивая всевозможными иконками выполнены в векторном виде, как правило, в SVG.
Сложность создания тем для новых смартов заключается как раз в том, что нужно либо самому рисовать в векторе иконки (растровые плохо масштабируются телефоном, с появлением пикселизации и прочих неприятных моментов), либо искать подборки, да ещё в SVG. Т.е. тупо взять PNG-иконку и запихнуть в тему не получится, потому что нужно будет делать альфа-маску, а это есть геморрой при таком количестве иконок. Да и проблема в том, что одна и та же иконка представлена в разных размерах, например, 66Ч66 и 74Ч74. Если оригинальное разрешение иконки — 66Ч66, то при 74Ч74 она будет выглядеть просто ужасно.
Лично у меня есть две действительно стОящие темы: Saku by Ivanov, Dark Sea Flower by babi (фон не векторный, увы). Остальное — треш.