Если всё так плохо, то остаётся веб-интерфейс до почты. Опять же, при наличии доступа к http-proxy можно опробовать использовать jabber -- это протокол IM, вроде аськи или msn. Фишкой является (помимо прочего) наличие транспортов к другим IM на стороне сервера. То есть, ставишь jabber-клиента (например, psi с
http://psi.affinix.com/ ), заводишь аккаунт а дальше через сервисы jabber логинишься в аську и msn, yahoo и прочее. Вроде бы psi умеет ходить через http-прокси.