Linux + Microsoft proxy = ?

Страшное дело , но мне по долгу службы приходиться работать в сети состоящей только из машин под win и само собой доступ в инет реализован через NT на которой установлем MS Proxy . Инет кабельный , доступа к NT на которой все это вертится у меня нету . А теперь собственно вопрос - мне нада машину под Linux пустит в инет через всю эту беду . Виндам хорошо - у них есть клиент от M$ , а что делать мне ? Ведь кроме HTTP и FTP (это еще работает) хотелось бы иметь как минимум telnet и irc(icq) ПАМАЖИТЕ ПЛЗ !