Hola,
Si tienes bien instalados esos programas y PHP, no es necesario que estes conectado a internet para que PHP le pase el email a esos programas. Pero claro, si quieres que el email llege a un buzon remoto, no tienes mas narices que estar conectado
Saludos.