Точно телнет? Что, другие порты прикрыты? Если нет, то есть три пути: или пускать приложения с переменной DISPLAY=yourhost:0.0 (или какой там у тебя дисплей/монитор), или ходить по SSH, или же, если на сервере поднят xdm, зайти к нему через X -query. Кстати, в случае с ssh можно поднять его на телнетовом порту, и радоваться жизни. Но я не понимаю, какой придурок мог додуматься все прикрыть, а телнет оставить.