Barrapunto

Prepárate para el infierno de las resoluciones y configuraciones de los móviles :P. Conseguir que funcione el juego en uno no implica que funcione en otro sin cambios mayores. Y, como comentas, el mayor problema es adaptar la resolución.
Puedes usar SVG para los móviles que implementen JSR-226 (no te sabría decir ahora mismo cuales exactamente, creo que los S60 3 edición trae este API).Pero te reduce el conjunto de móviles compatibles.
Lo mejor es hacerte varios gráficos que valgan para las resoluciones más populares: 128x128, 128x160, 178x224, 240x230 y 320x240. Y no te olvides de tratar de usar coordenadas relativas en vez de absolutas, es decir, que cada vez que trates de acceder a un punto de la pantalla, lo hagas siempre en proporción a su tamaño, y no a una coordenada expresada como constante (aunque a veces no conviene, porque puede hacerse el cálculo engorroso).

¿Utilizar SVG carga mucho la aplicación? ¿Cómo de estándar es? Supongo que primero puedo intentar usar SVG y si no saltar a los gráficos normales, pero vaya tocada de narices :)