Efectivamente, tienes toda la razon, la pagina que yo tengo se llama: Default.aspx.vb
 
Incluso en esa pagina puedo escribir la siguiente linea y no marca ningun error: 
Código:
 Imports WSCliente.WSDevtroce
  
Cabe aclarar que mi WebService instalado en Java/Tomcat se llama: WSDevTroce, y mi Proyecto de VS2010 se llama: WSCliente 
Nota: la siguiente dirección muestra mi WebServer
http://127.0.0.1:8080/Srv/WSDevTroce?wsdl 
En VS2010, ¿Cómo invoco algun metodo de mi WebService? 
Gracias por su ayuda.