Kindle Fire does not recognize ad-hoc networks, which is what wifi tether apps produce. I will show you how to tether your android phone in “infrastructure” mode so that the Kindle Fire will recognize the network. This is very simple and free. Requires a rooted phone. Only tested on the Huawei Ascend 2 from Cricket Wireless. Take any action presented in this tutorial at your own risk.