My Fire's battery seems to stay fairly regular and stable. But my Motorola Atrix battery is all over the chart. I suspect it has to do with the Motorola implementation of Android 2.3 on the Atrix.

Yes, do a deep cycle recharge only about once a month or as needed, otherwise recharge when it gets down to around 50%.