In a perfect world, MeBoy would run on any phone with support for Java MIDP 2 and having a screen with 160x144 or more pixels (or 128x112 using "Scale to fit"). However, not all Java implementations are created equal, much to the chagrin of developers. Commercial software is often tested on (and custom-built for) for dozens or hundreds of models, but I don't have the time or money to even come close. In fact, I only have reliable access to a Sony Ericsson K810i and a Nokia 6120 Classic.
Instead, I can just report on the success and misfortune of MeBoy users around the world. If you have tried MeBoy on a phone not in the list (or with a more recent version of MeBoy), please use the form at the bottom of this page!
* Indicates framerate in The Legend of Zelda: Link's Awakening.