Just to clarify for the non-hackers out there: the point of having telnet isn't to be able to log in to other machines; nobody uses it for that any more.
The point of telnet is network debugging. There's nothing like "telnet foo 25" or "telnet foo 80" or even "telnet foo 22" for quickly finding out what's going on with your packets.
The only way that netcat is inferior to telnet for checking a port is open is that telnet used to be installed by default on many operating systems.
This is no longer the case. So if you need to install something, netcat may as well be your choice as it gives you far more options. socat is also in the repositories.