Claro que sí, al menos en mi PC lo puedo ejecutar sin privilegios ya que configuré mi cuenta para que pidiera privilegios cuando lo necesitara.

Saludos.

Sí. Netcat es independiente de Telnet.

Aun así, por si te aburres y quieres activar Telnet en Win7 toma -> http://www.google.es/#hl=es&gs_nf=1&cp=7&gs_id=16&xhr=t&q=telnet+windows+7&pf=p&biw=1680&bih=920&sclient=psy-ab&pbx=1&oq=telnet+&aq=0&aqi=g4&aql=&gs_sm=&gs_upl=&bav=on.2,or.r_gc.r_pw.r_qf.,cf.osb&fp=fb06bda3b4fdc8ed

No sé como sera para GNU/Linux.

Saludos.