Since everyone is posting their favorite free-tier monitoring products - does anyone have a recommendation for a cloud product that will allow us to create a group of ping monitors and alert only if all monitors in the group are down for N minutes?

You could hack that together with huginn pretty easily

https://github.com/huginn/huginn