Значок должен быть PNG размером 57x57 пикселей. PNG, сгенерированные Apple, имеют PPI 72,01, поэтому я думаю, что что-то в этом диапазоне будет работать нормально. Не иметь очень высокий PPI, иначе изображения не отображаются должным образом.
Если вы хотите использовать пользовательский значок и не позволять iPhone применять глянец к вашему значку, добавьте ключ в info.plist с именем UIPrerenderedIcon (это логическое значение) и установите его флажок.
При отправке приложения в магазин приложений вам потребуется версия значка вашего приложения с разрешением 512x512 пикселей (в формате jpeg или tiff) и хотя бы один снимок экрана вашего приложения. Вы можете иметь еще 4 скриншота приложения.
EDIT
Теперь спецификации для значка (для отправки в iTunes connect) и значков приложений изменились. Значок, который нужно отправить в itunesconnect, должен иметь размер 1024x1024 пикселей.
Для значков приложений вы можете найти подробности здесь - http://developer.apple.com/library/ios/#documentation/iPhone/Conceptual/iPhoneOSProgrammingGuide/App-RelatedResources/App-RelatedResources.html#//apple_ref/doc/uid/TP40007072-CH6-SW1
Кроме того, убедитесь, что файлы значков являются НЕМЕЖЕСТВЕННЫМИ файлами PNG. Недавно один из двоичных файлов наших приложений был помечен как недействительный, поскольку один из файлов значков приложения представлял собой чересстрочный PNG.