Novato como mandar mesajes de texto a un dispositivo movil

Hola a todos, disculpen si esto parece tonto pero soy novato :(

Me fue encargado hacer alguna aplicación que reciba mensajes de texto
(correo o sms), con el texto recibido hacer una busqueda en una base de
datos en SQL Server 2000, una vez encontrado el texto buscado, tomar este
y mandar un mesaje de texto (SMS) a un telefono movil, no se como atacar
este problema he visto algunos ejemplos pero no entiendo como localizar el
web service de algún proveedor de servicios de telefonia?, tampoco
entiendo como funcionan las SQL Server Notification Services, alguien me
pudiese mandar un ejemplo o algo que me oriente en como sería la manera
correcta de atacar esta aplicación.

Estoy usando VS2005 asp.net 2.0 y SQL Server 2000.

Saludos y gracias de antemano.