Если ваша служба собирается предоставлять информацию из базы данных, очень просто реализовать службу OData RESTful (также известную как WCD Data Service) с использованием WCF и Entity Framework.
Посмотрите на это сообщение в блоге Scot Hanselman. Он показывает, как вы можете создать службу OData для StackOverflow.