Поведение определенно изменится. Некоторые устройства не могут обрабатывать многозадачность (например, устройства Nokia Series 40), и я очень сомневаюсь, что ваше приложение будет вызываться PushRegistry, пока на этих устройствах работает другой мидлет. На самом деле я даже не уверен, что ваш мидлет будет вызван (и может украсть передний план) из другого запущенного мидлета на устройствах, которые поддерживают многозадачность (например, SonyEricsson). Из моего опыта работы с платформой Java ME это именно та особенность, которая сильно пострадает от фрагментации устройства.