The interesting thing here is that one of Skype's most noted weaknesses is actually its core strength: calls tend to be scheduled (or at least negotiated first via IM).