Also, if there already is a perl module that will do all this for me, by all means mention that.

Did you look on http://search.cpan.org for "Ping"? do any of those suit your needs instead of the third-party services you mentioned?