I agree, you should adjust your approach depending on who you’re reaching out too. Getting to know them first, via their preferred social network or reading their blog, can give you an idea of what they might prefer.

I tend to prefer being contacted via asynchronous methods for first contact. We could always switch to something realtime should the need arise.

I have also found networking events and conferences to be great for first time introductions and getting to know someone new.