También estoy trabajando en un proyecto semejante, aun que todavia estoy en pañales en este relajo, te doy un tip, no sé si todos los celulares sean iguales o no, pero yo tengo un nokia que se conecta a la pc mediante un software "nokia suite", o "nokia ovi" al momento de instalar uno u otro, te instalan una api "nokia message adapter" (o algo así), que puedes usar desde visualbasic (preferentemente usa .net 2008 o .net 2010 por compatibilidad aun que creo que jala en Vb6), no me preguntes como se usa por que apenas estoy viendo que funciones trae y como acceder a ellas aun que con el nombre de la api hay una tesis rodando por la web que habla de esto pero no detalla como usarla.
Saludos y espero te sirva esta informacion