как вариант, основанный на томже пинге, использовать днс запрос.
http://msdn.microsoft.com/en-us/library/ms682016%28v=VS.85%29.aspx
если интернет упал то запрос должен провалится
можно ещё сделать некий аналог клиент-серверного приложения, серверное приложение сигнализирует о падении интернета.
Илиже можно сделать connect() к определённому ip адресу(именно к ип адресу, а не к хосту, дабы избежать днс запроса) с маленьким тайм аутом.
