IMHO tu clase Contacto está mal definida, estás heredando de System.Web.Services.WebService; me pregunto yo, con qué objetivo?
Para que puedas utilizar tu clase debes utilizar el atributo Serializable, si quieres personalizar la forma en que ésta será serializada puedes ver la documentación de
System.Xml.Serialization:
Código:
<Serializable()>Public Class Contacto
Public Nombre As String
Public Email As String
Public Telefono As String
Public Sub New()
End Sub
Public Sub New(ByVal nombre As String, ByVal email As String, ByVal fono As String)
nombre = nombre
email = email
Telefono = fono
End Sub
End Class
Saludos