While it's not a pure perl solution, fping may help immensely if you've got more than a couple of hosts to check for. It's a threaded ping util designed to check large number of hosts and report back. I used this for uptime monitoring under Big Brother, improved performance by a substantial amount.

-Ducky