[gpvos]

Apparently it's rsh, not telnet. The telnet manual does mention it though, since you can put telnet in a rsh-like mode where ~ does work. (May depend on telnet version.)

[peterwwillis]

Ah, my bad! Guess i'm older than I thought...