WCF を使用して Twitter API のような Http ベースの API を使用するメリットはありません。System.Net.HttpWebRequest で十分です。実際、あなたには多少の困難があると思います。ワイヤの両端に WCF があると、WCF の作業がはるかに簡単になります。
ただし、REST API が Atom コンテンツを返す場合は、System.ServiceModel.Syndication クラスを使用して応答を解析できます。
編集: この記事を書いて以来、Microsoft は、RESTful サービスをより効率的に利用する新しい HTTP クライアント ライブラリのプレビューをリリースしました。
これを使用して Twitter に POST する方法は次のとおりです。
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);
このクライアント ライブラリの詳細については、こちら でブログ記事を執筆中です。