System Monitor for Growl for Windows includes ping monitoring, http monitoring and server (port) monitoring. Notifications can be delivered as tooltips, message boxes or via Growl for Windows (optional but recommended).
The trick was to stop searching for ping utilities (which mostly returned CLI and monitoring tools) and instead search for notification frameworks with plugins. There are alternatives to Growl for Windows, but I haven't checked which also include ping functionality.