EDIT: Please disregard the below. I was wrong as pointed out by fpgeek.
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.