mrxvt works like a charm. Just get the executable and copy it to /usr/bin. You can run all console based programs with -e switch (-name FullScreen for instant fullscreen if you comment out font settings from .mrxvtrc Addison posted), so perfect for .desktop files.