Skype has just become available for Windows Phone. Please note that it may not show up in all countries straight away but it is en route and has already arrived in the UK. 
Some functionality is missing such back the receiving of calls in the background but if you are a regular Skype user and only Skype will do then get downloading now. 
Source
