Have your friends use Google Talk.
If they have Android, its already built in.
If they have iPhones use IMO from the App Store (free). It has push for Gtalk.
If they don't have smart phones, you are probably are stuck with using facebook but then they have the same problem replying to you. Better to just get off sms.