Ping is going to be much faster than just about any other method. A reasonable check for local hosts or remote hosts on uncongested links is two ping probes with a two second timeout. That's about three seconds to check if a machine is down with a good chance of getting it right.

Queries like WMI or checking for RPC connectivity will take a fair old time before they timeout.