Sebbene in beta (ovvero, il servizio non è detto che sia garantito in futuro) Google è senza dubbio uno dei primi a mettere a disposizione della nascente comunità degli sviluppatori di web services un vero e proprio servizio su cui lavorare.
A partire dalla pagina in cui viene introdotto il concetto di Google APIS, le API di Google, è possibile scaricare l'SDK che tra l'altro contiene anche un esempio con .NET.

Ovviamente il servizio è disponibili per applicazioni non commerciali.

Se proprio volete provare un vero web service (di quelli abbastanza complessi) ne vale la pena.
Buon divertimento ;)