Я не знаю, что вы имеете в виду под "веб-сервисом REST", но в основном вы можете делать веб-сервисы RESTful в .NET двумя способами:
1) WCF , который у вас естьсделано, хотя в .NET 4.0 нет необходимости в .svc файле
2) Использование ASP.NET MVC , что в любом случае является RESTful, и вам нужно повторно выполнить JsonResult или XmlResult.