Es sencillo. Voy a suponer que ya tienes creado un proyecto "Windows Application" en Visual Basic 2005. Entonces:
1. Ingresa a las propiedades del proyecto.
2. En el Tab Application dale click al botón View Application Events. Se abrirá el editor de código con la clase ApplicationEvents.vb.
3. Abre la lista de clases del editor de código (combo arriba a la izquierda) y selecciona My Application Events.
4. En el combo de miembros de clase, selecciona el evento NetworkAvailabilityChanged. Visual Basic genera el handler para el evento.
5. Evalúa la propiedad IsNetworkAvailable de los argumentos que recibes en el handler, por ejemplo:
Private Sub MyApplication_NetworkAvailabilityChanged(ByVal sender As Object, ByVal e As Microsoft.VisualBasic.Devices.NetworkAvailableEventArgs) Handles Me.NetworkAvailabilityChanged
If e.IsNetworkAvailable Then
MessageBox.Show("Conectado")
Else
MessageBox.Show("Desconectado")
End If
End Sub
Espero te sea de utilidad.
Julio.