My new favorite game!  You should add a public high-scores page.  I'd be happy to host the database and write a simple perl script for your ap to call to retrieve the top scores or add a new score.

Droid X, Android 2.2 results:

Terrain rendering: 42.64 fps
TOTAL SCORE: 42640


Edit: I did several runs to get a range of scores.  It seems to range between 40 - 42 fps (fastest score posted above).  Very cool animation, BTW!

Droid X, Android 2.2 results:

Terrain rendering: 13.82 fps
TOTAL SCORE: 13820

I haven't personally done any cloning with animations yet, so I'll leave that question to someone else who has.  For the basic Object3D wrapped into a class, I use a simple infrastructure like this:

public class SuperObject3D
{
    private Object3D basicObject3D = null;
    // Other variables, properties, etc ..

    public SuperObject3D( Object3D obj /*args for other properties*/ )
    {
        basicObject3D = obj;
        // Set other variables, properties, etc ...
    }

    public SuperObject3D cloneObject()
    {
        return ( new SuperObject3D( basicObject3D.cloneObject() /*other args*/ ) );
    }
}
And then I extend that for various subcategories of objects.  I would think that you could use the same infrastructure for animations -- doesn't cloneObject() also clone the Object3D's animations as well?

On my Droid X, Android 2.2, it runs at a steady 21-22 fps, and looks gorgeous (edit: that is when the mountains are visible, goes up a couple fps once nothing is visible, of course)

The best way to determine exactly what is causing your problem, is to to have just the one object in the scene (with a black, empty background), and then look at it from the inside at various angles.  If you can still see through it at certain angles, then it is probably a problem with the normals.  If you are instead seeing odd triangles showing up that are not black, then it is probably due to some stray polygons in your model that shouldn't be there, which are protruding through the model, and only visible from certain angles.  If everything looks fine from whatever angle, then it is probably a problem with parallel faces being too close to each other.

I'm working on a software mixer in native code.  It might be a better option for long sounds.  I'll post the code when I get it working.

It's coming along nicely.  I got a random ArrayIndexOutOfBoundsException while playing (it didn't crash the game or anything, just showed up in the console.  Here is a chunk of the output around when the exception occurred:
loop number 0   12,0
loop number 1   11,0
loop number 2   10,0
loop number 3   9,0
testPathShort is true
entering chooseEnemy
hit =  5.565666579945678
player hit  0
near found
leaving changeplayer
attack clicked
hit =  22.096750349835162
Change player distance =3
leaving changeplayer
attack clicked
hit =  23.72917188413617
enemies turn
leaving changeplayer
leaving changeplayer
Exception in thread "AWT-EventQueue-1" java.lang.ArrayIndexOutOfBoundsException: -1
at java.util.ArrayList.get(Unknown Source)
at org.me.hello.WebPlayer.checkForObject(WebPlayer.java:1088)
at org.me.hello.WebPlayer.mouseMoved(WebPlayer.java:550)
at java.awt.Component.processMouseMotionEvent(Unknown Source)
at java.awt.Component.processEvent(Unknown Source)
at java.awt.Container.processEvent(Unknown Source)
at java.awt.Component.dispatchEventImpl(Unknown Source)
at java.awt.Container.dispatchEventImpl(Unknown Source)
at java.awt.Component.dispatchEvent(Unknown Source)
at java.awt.EventQueue.dispatchEvent(Unknown Source)
at java.awt.EventDispatchThread.pumpOneEventForFilters(Unknown Source)
at java.awt.EventDispatchThread.pumpEventsForFilter(Unknown Source)
at java.awt.EventDispatchThread.pumpEventsForHierarchy(Unknown Source)
at java.awt.EventDispatchThread.pumpEvents(Unknown Source)
at java.awt.EventDispatchThread.pumpEvents(Unknown Source)
at java.awt.EventDispatchThread.run(Unknown Source)
girl pos = 9,0map 3
eye pos = 13,1map 4
start 13,1
end 9,0
loop number 0   12,0
loop number 1   11,0
loop number 2   10,0
loop number 3   9,0
testPathShort is true
entering chooseEnemy
hit =  20.8883898288259
player hit  0
near found
leaving changeplayer