If ssh is fine (and I can't think why you'd want to use telnet over ssh), then try Monochrome (ssh mono@mono.org, though I haven't used it myself in years). (They might not even have switched off telnet access yet, you never know.)