hola
esta correcto como lo hace
Understanding Threading in .NET Framework using VB.NET
Multi-threading in .NET: Introduction and suggestions
veras en los ejmeplos planteados de los articulos que no se destruye explicitamente la instancia del hilo, esta al terminar la ejecutacion del Main se libera
con respecto al servicio web, no te serviria realizar una llamada asincrona al servicio
de esta forma el cliente es el quen realzia la invocacion als ervicio sin esperar una respuesta inmedianta que lo bloquee y cuando el servicio termina le devuelve el el callback el resultado
saludos
Leandro Tuttini
Blog
Buenos Aires
Argentina