Actually, it was quite my fault to get the scene over-complexed. However, after analysing further, I was able to get the game up to 10fps, quite reasonable for a worst case, though the company is targeting high-end phones.
Anyway, if physics, collison, and enemies are added, it will be another story.
The NGage team, developing the same game, had a worse nightmare: at the development time, they had no emulator for the targeted device (
), and they had to develop a PC version beforehand.
I still have faith in developing a PC version besided the Android one.