So...when I scan like that, however, all the hosts that come up in my "results" list have little red "x"'s beside them. Doesn't that mean that they're not responding?

Also, nowadays, don't most places reject ICMP packets because they're commonly used as scans?