Visual Studio 2012 and writing a simple Webservice need an up to date example

Visual Studio 2012 and writing a simple Webservice need an up to date example

This is something I'm getting more confused on the more I search and read.
My question is, can someone point me to an example of writing a simple
'webservice' using Visual Studio 2012?
From what I've read I realize that 'webserivce' is now outdated and it
uses different names and encompasses a lot more than an old style
webservice, but I'm confused as to what option to choose in Visiual Studio
now the old 'asp.net webservice' option is no more. I'm using Visual
Studio Express and I've downloaded the Visual Studio Express 2012 for Web
which I believe is what I need. I would like to use C# as that is what I'm
most familiar with.
I've looking for something like these links... but up to date for VS2012
http://support.microsoft.com/kb/308359
http://www.codeproject.com/Articles/863/Your-first-C-Web-Service
http://www.dreamincode.net/forums/topic/34279-introduction-to-web-services-in-c%23/
I've found this question, but the soultion of changing the target
framework no longer works either, and another solution there of creating a
website first also does't help... is that something you do in Visual
Studio? Because I can't see that option and I don't want a website as
such.
I've also found the following link with a comprehensive discussion of best
sorts of interfaces for a webservice, but I'm unclear how you choose the
interface as I don't even know what type of project template to choose in
Visual Studio.
http://programmers.stackexchange.com/questions/121801/understanding-and-developing-web-services
Similar with the next one, it has interesting information about the reason
REST, but I am still unclear what option to choose to get going at all.
http://www.codeproject.com/Articles/112470/Developing-a-REST-Web-Service-using-C-A-walkthroug
Can anyone point me to a simple example of the modern way to create a very
simple webservice?
As a bit of background, my longer term aim is to be able to transfer
simple data from an MSSQL server to webpages, and to an Android app. I
have a c# windows desktop application maintaining the data, but need to
access parts of it from other clients. I've read that the way to do this,
especially when passing the data to Android is through webservices.
Currently all I'm looking for is a simple example to get me started like
the one in the above microsoft link with simple addition methods as I'm
completely new to writing webservices, I've only ever consumed them in the
past.