Alright cool. I am using paletted textures for the spheres (OES_compressed_palette_texture) so either I am uploading it incorrectly, the extension support in HTC G1 is incorrect, or something else.
Can you zoom in onto the scene, so its close up (use WASD keys) and then see how that effects the fps? What about rotating the scene so its entirely out of view, then what's the fps?
Yep, W+S zoom in and out. A+D just move it left and right. FPS stays around 45.
Re: No textures. You may have an error with your OpenGL initialisation if you're using EGLConfigs.