Нет смысла использовать WCF для использования API на основе Http, такого как Twitter API. System.Net.HttpWebRequest более чем достаточно. На самом деле я подозреваю, что у вас будут некоторые трудности. Работать с WCF намного легче, если у вас есть WCF на обоих концах провода.
Однако, если REST API возвращает содержимое Atom, вы можете использовать классы System.ServiceModel.Syndication, чтобы помочь разобрать ответ.
EDIT:
С тех пор как я написал этот пост, Microsoft выпустила предварительный просмотр новой клиентской библиотеки HTTP, которая еще лучше справляется с потреблением сервисов RESTful.
Вот как вы могли бы использовать его для отправки в Twitter:
var client = new HttpClient();
client.DefaultHeaders.Authorization = Credential.CreateBasic("username","password");
var form = new HttpUrlEncodedForm();
form.Add("status","Test tweet using Microsoft.Http.HttpClient");
var content = HttpContent.Create(form);
var resp = client.Post("http://www.twitter.com/statuses/update.xml", content);
Если вы хотите получить более подробную информацию об этой клиентской библиотеке, я сейчас пишу об этом в блоге здесь .