Socks Proxy definately works. Please leave socks Proxy on default port 1080. It may take a little bit longer to lskype connect as without socks proxy and direct connection. You have to restart skype after adding the socks proxy settings [:)]
I use this on many hardened ASG's, which are more or less closed from internal to external network...