Whether you can do it will depend on the cell carrier they are using (and in the event of prepaid, whether they've paid to have the IM option turned on). I just noticed that Cingluar raised it's IM rates to Mexico to 25 cents. At that rate it costs far less using VOIP just to call.
