Характеристики телефонов и реализации Java сильно различаются, но в пределах диапазона производителей будут группы телефонов с одинаковыми характеристиками и реализацией.
Раньше я работал в компании, производящей игры для J2ME, мы проводили тестирование на каждом телефоне, на котором выпустили игру, но у нас было 2 типа тестирования - Полный и Совместимость.
Мы адаптировали бы версию игры для конкретного телефона, например, Sony Erricson K800i, и тщательно протестировали ее в соответствии со спецификацией Complete Test.
После этого мы использовали эту сборку на телефоне, которая, как известно, имеет аналогичные спецификации и хорошую предыдущую совместимость с другими играми (мы сохранили базу данных спецификаций и записей о совместимости), например Sony Erricson W910i, и отправила ее на тест на совместимость, который было немного менее тщательно и немного быстрее.
Как только вы это сделаете некоторое время, вы узнаете о возможностях телефонов и о том, на каких телефонах вы могли бы использовать одну и ту же сборку, но часто требуется немного догадок :) Иногда вы получаете совпадения, которые вы бы не стали ожидайте, а иногда совпадение, которое вы ожидаете, не сработает.
Редактировать: Я собирался опубликовать это как комментарий, но я не могу (потому что я такой нуб :), из интереса, какие телефоны у тебя Nokia и Samsung?
Я не помню многих конкретных названий телефонов, но вот краткое изложение совместимости по производителям:
Sony Erricsons в целом превосходны - если он работает на одном, он, вероятно, будет работать на всех телефонах SE с одинаковым разрешением.
Nokia, как правило, хороши в определенной небольшой группе, например, сборки N95 хорошо работают на большинстве нокиа с тем же разрешением, которое было выпущено после N95, но некоторые телефоны немного неприятны.
Самсунги довольно плохи - реализация J2ME в большинстве из них несовершенна (например, методы Hide / Show Notify, не вызываемые), а память и скорость, как правило, немного дерьмовы.
Телефоны Motorola не очень хороши, но, как правило, вполне совместимы с другими. То же самое касается LG, хотя их последние модели намного лучше.