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!