No es necesario hacer root a tu Kindle Fire para que funcione con (casi) cualquier aplicación de Android que puedas encontrar en el Android Market, siempre y cuando tengas un teléfono Android.
PC Magazine explica una forma de hacerlo, aquí: http://www.pcmag.com/article2/0,2817,2396283,00.asp
Yo personalmente lo hago de forma ligeramente diferente, sin cables. Prueba esto, asegurándote de hacerlo usando el WiFi seguro …



