I wonder how much of the poor performance experience of Android is up to Java (and possibly too much abstraction layers), don't know enough about the Android architecture to form a good idea about this issue.
The poor performance is probably mostly due to the fact that the version of android on the fire is version 2.2.
Version 2.3 is the one that got all the performance improvements. There's a very big difference between the responsiveness of a phone on 2.2 and the same phone upgraded to 2.3.