Hi, for IE I suggest
this through wine
as for windows telnet, you might give wineconsole a try (part of standard wine).
BTW : I once telneted into my router using the linux version and it seemed to work fine, haven't tried any complex operations though.