I've had trouble telnetting to my web hosts, but PuTTY (using SSH) has worked fine even with my free firewall on. The executable can be downloaded directly by clicking here.
From the user's vantage, SSH works exactly like telnet with the added provision that the data stream is encrypted (SSH = Secure Shell). Of course, your host has to support it.
In some countries outside the U.S., use of SSH is illegal since it interferes with, shall we say, proactive jurisprudence. If you are outside the U.S., please go to the PuTTY website and read the legal warnings before downloading.