Here’s a quality telnet program for the Win32 Console:

http://consoletelnet.sourceforge.net/

I think I had to remap the keys for it so it didn’t think I was American though. Presumably you can do your function keys as well.

Am pretty much using ssh in cygwin rather than telnet these days though – either way can’t live without Alt-Enter for full screen!