Here are some quick walkthroughs on how you can write native services and consume web services natively.
For the samples you can get the Microsoft Windows SDK for Windows 7 and .NET Framework 3.5 SP1