Wenn nichts hilft, nutzt auch Skype einen Proxy. Denn der tut eigentlich immer. Sämtliche andere Techniken sind prinzipiell applikationsunabhängig, weil TCP oder UDP durch die Firewall muss. Bei Interesse, diese Dissertation bietet eine nette Zusammenfassung.