В решение RestSharp добавлено поддержку технологии Silverlight 4 и Windows Phone 7 платформы. Вы можете попробывать его использовать и написать отзыв. Последнюю версию проекта можно скачать здесь.
Пример использования:
var client = new RestClient("http://example.com");
var request = new RestRequest("resource", Method.POST);
client.ExecuteAsync(request, (response) => { var resource = response.Data; });
Ядро решения сейчас использует Client Profile по-умолчанию. Асинхронные методы с Silverlight/Windows Phone 7 также доступны в ядре библиотеки.