I just found this by accident. A port of the C++ version of Bullet for Android using the NDK including a nice Java Wrapper around the most usefull classes. Looky: http://bit.ly/WNyWI. License is BSD. Thank god, now i don’t have to publish my own messy Bullet wrapper 
Took me a complete night to untangle its original source and get it to work with the NDK tool chain. This wrapper looks a bit nicer than mine, haven’t tested it yet though.
On 03.01.10, In Android, By Mario
It seems like The Rhythmic Racing Game is going to have lots of physics and sound. Not trying to be a spoiler, but from the last video you posted leads me to believe the races will take place in outer space. That would be too cool if its true.
I can confirm that sound and music will play a large role in the game, not so much physics. Actually i just posted this Bullet port in response to an earlier post where i demonstrated the lack of performance of the Java version of Bullet of Android (which was to be expected).