Are nimbuzz / fring chat protocols open? If they are, somebody probably made their implementation for Pidgin, and they possibly exist for telepathy as well.

If those protocols are c.losed, urge your friends to use some broadely available protocol instead of internal protocols of closed source apps.