It's easy to add a new contact to your Skype profile.
Just click on the Add Contact button and enter the name, Skype name, or email address of the person you're searching for. Don't know anyone's Skype name? You'll want to check out the Skype Web Toolbar; this handy utility automatically recognises phone numbers and Skype Names on webpages, so that you can call with one click, through Skype.