This isn't quite what you asked but I think you are implying it. If you want to learn about hardening a system, I would suggest you look into the
Bastille hardening program. This program steps you through various things you might want to consider (including unsetting setuid/setgid bits on some software, IIRC) to harden your system. Its objective is as much to educate the sysadmin as to actually lock down the system. That is because they view a knowledgable sysadmin as an essential part of security.
As far as the list you posted, of the programs I recognized, most of them probably need the mentioned bit set if a normal user is to able to use that program. So the question would be, which of those programs do you think you could do w/o, at least as a normal user. (Ping and traceroute strike me as possible candidates.)