Формат поддерживаемых телефоном картинок можно попробовать определить, прежде всего, из документации на мобильный телефон.
Если эти параметры в документации не указаны, то можно попробовать воспользоваться программой определения параметров мобильного телефона - DataMobile.
Если уж и это не помогло, то можно исходить из того, что, как правило, все современные модели телефонов поддерживают bmp, jpg и gif форматы.