The SalesforceService class is generated if you add web reference (which is on the advanced button on add service reference dialog) and if you add service reference, then you also get a different set of objects and a different programming model.
All .NET samples on Salesforce site use add web reference style proxies, but if you would use WCF or service reference style, that would be fine too.