Never never use telnet is my advice.
Use SSH. (For windows, yes use puTTY to connect to the server.)
U need SSHD (SSH daemon a.k.a SSH Server) to listen for remote access.
Well, if ur lazy with the GUI, install an X11VNC/ VNC and login to ur LINUX box using VNC.