You can download Skype on a Mac for free, and depending on your internet speed, it should only take a few moments.
You can add contacts on Skype by opening your Contacts list and searching for a name, phone number, or email address. Here's how to do it.