Creo recordar que Tradedoubler.com tiene como anunciante a Skype, o tenía, mira en su web o pregúntales directamente si todavía lo tienen.
También puedes buscar proveedores de VoIP que tengan un esquema de afiliados, aquí tienes una lista bien extensa:
http://www.recursosvoip.com/links/Pr..._IP/index.html
Aunque tendrías que ir mirando uno a uno. También puedes buscar en Google:
http://www.google.es/search?hl=es&q=...n+Google&meta=