O Kelps Souza fez um post em seu blog contando um pouco da sua experiência com a utilização de webservices e com Silverlight 2.0. Ele demonstra passo-a-passo como você pode utilizar um webservice existente na versão 2.0 do framework. Ele utilizou em sua solução o ASP.NET AJAX.

Sugiro que você leia também esta documentação para esclarecer alguns dos pontos que foram dores para ele. Além disto, o tutorial do Silverlight 1.1, como a versão 2.0 era chamada, também pode ser útil.

Até mais!!