Я что-то не понимаю.... либо у меня все прокси мертвые, либо они не катят для того, чтоб на SSH коннектиться... но нифига не получается...

обычные прокси работают только с http, ему нужен ssh - надстройка над ssl, следовательно socks.
Если не везет с соксами попробуй бесплатные он-лайн консоли:
список

Посредством Socks4 или Socks5 иди через TOR сеть , айпишников там море .
Просто так носки найти с открытым 22 портом для проброса проблематично.
На аське убедись , что заворот на локальную тачку через TOR работает, для легкого понятия программы. Потом ищи цепочку нодов под свой putty меня ним ,нащупывая, где 22 порт будет открыт. Можно для начала попробовать на фришных шелах , сверху ссылочку тебе дали.
Ставишь TOR http://www.torproject.org/easy-download.html так понимаю тебе нужна виндовая версия , затем в любой нужной программе указываешь заворот на локальный порт 9050, который назначен по умолчанию в ТОР программе, если конечно его сам не поменяешь .
Тоесть точка Socks4 или Socks5 пишим IP : 127.0.0.1:9050



Но думаю у него наверника в sshd_config прописаны подсети и ИПЫ с которых разрешены сесии , так что тебя вероятно это не спасет.

в sshd_config никаких ограничений я не вижу.

Freecap - options - Socksshare on - download - check - launch putty via freecap xD
должно помочь.

если так - сломай какой-то комп из разрешенной подсети