Pessoalmente, eu faria um ping em um roteador pertencente ao provedor do seu provedor - mas isso só funciona para certas definições de "conexão com a internet". Se for suficiente apenas confirmar sua conexão com seu ISP, faça isso.
Além disso, eu ainda diria roteadores em vez de servidores. Pode ser apenas a minha percepção, mas o ping de um roteador parece menos "abusivo" do que um servidor. Mas se há vários nós confirmando sua conectividade uma vez por segundo, então eu não culparia uma operadora por registrar um relatório de abuso com seu ISP - um ping por segundo é ótimo, centenas ou milhares provavelmente serão notados.