Steffen already answered the VPN portion of this question, so I will answer the Skype portion of it. The latest versions of Skype have addressed "hiding your IP"
The reality is, even if Skype doesn't tell me your IP address, I can open up Wireshark or TCPDUMP to figure out who you are. So let's jump back to "leakage." Define what you mean by leakage. For example, this is how "true" leakage would work:
You (192.168.1.2) --> YourRouter (2.2.2.2) --> Skype --> Callee (person you call)
Callee --> Look at Skype --> I see 192.168.1.2
This is leakage since it goes beyond your router. Let's look at it with a VPN provider:
You (192.168.1.2) --> YourRouter (2.2.2.2) --> VPN_Provider (3.3.3.3) --> Skype --> Callee (person you call)
Callee --> Look at Skype --> I see 192.168.1.2
This is leakage because they're going behind your VPN Provider. If you're concerned with a potential aggressor seeing a connection from 3.3.3.3 you have little to worry about. Can you further define: "leakage" what is it you are concerned with someone seeing, that they would not be able to via Wireshark or TCPDUMP? There was a discussion on Reddit a while back on data leakage and hiding your IP on Skype, but someone with intent can potentially still get your address without seeing it in Skype.