Gostaria de criar um programa de envio de msg no sistema.
Como poderia fazer para o WebService me enviar a msg automaticamente sem eu precisar acessa-lo para verificar se tenho uma msg. É possível fzer isso?
Você precisaria de um programa agente, que fica rodando de tempos em tempos e verificando se existem mensagens.
Se existir, ele envia uma mensagem pelo seu Web Service.
Mas, sinceramente, acho que Web Services não se aplica muito bem ao que você quer. Procure outras soluções.