Kindle Fire: Google Services Framework
Kindle Fire Utility provides an easy and automated way to get root, Android Market with other Google Apps including Google Services Framework.

Alternatively, you can use quite nice imo messenger to connect to GTalk, Skype, etc even with no root.