It sideloads easily as they have apk on their website. The problem comes from the software keyboard for the fire. It defaults to not having an enter type key so adding new hosts (and then submitting commands in a shell) are not possible.
Here's the bug report. If you are interested please go and vote on it (click the star at the bottom) to get it some attention.
Issue 532 - connectbot - Kindle Fire: cannot connect from quick-connect - Secure shell (SSH) client for the Android platform - Google Project Hosting
Here's the bug report. If you are interested please go and vote on it (click the star at the bottom) to get it some attention.
Issue 532 - connectbot - Kindle Fire: cannot connect from quick-connect - Secure shell (SSH) client for the Android platform - Google Project Hosting