2 - No chorded button input
This means that the phone only recognizes a single key at a time. Sucks, right?
And yeah, the mixed resolution platform sucks donkey dick, pardon my english. At a larger size it'd be fine, you could use vectors to compensate, but decent display at say 100x150 is nearly impossible without very careful pixel art. If you can, design you game to scale WITHOUT needing to scale the actual assets!!
I've never come across a phone that didn't allow you to press multiple buttons at the same time, but i have seen a lot of games that don't allow more than one button to be pressed. As far as i can tell, most nokia and sony-ericsson phones don't have the problem, so it might be the ones that are more popular in the states, if there is any, some siemens phones maybe. Then again it might be some special hax by our coders that they somehow got around it.
As for scaling stuff..... a lot of times i wish i had trained monkeys to do that for me. I've attempted once to do game graphics that fit for all phone sizes without giving gameplay advantage to any of the phones and ended up in something that people like in smaller screens since the sprites are relatively big in them, so go figure. Good thing we can start to fade out and drop support for the smallest screensizes in a year or two.
For other mobile gimmicks, from what i can tell, using big sprite sheets with one global palette for all graphics isn't necessary. Like instead of having global 16 colors for one sheet that has all the graphics can be slower than having each sprite separatelly with their own palettes, since phones don't have that much restrictions for actual palettes. Also having a little program and a tiling system that automatically replaces large flat color areas with code-drawn rectangles is really handy.
I once thought about having flickering transparency, but that doesn't work cause some phones tend to have really low framerate, even for the simplest games, like pong.
@helm
There are some upcoming hardware systems that should ease making games for future phones. Graphics acceleration chips/software that with luck will be available with more than one manufacturer. The coolest things i've seen easily surpass systems like the PSP for example.
The current standards are horrible and ancient, so here's hoping that all the phone manufacturers jump in a bandwagon and start using the same architecture.