> even between two clients each with 10+ mbps lines

Do those clients accept incoming connections? The only reason as far as I know for the supernodes is to break through firewalls.

If there is no firewall the skype connections are direct from client to client and they don't go through any other peer, microsoft or not.