This is a very broad question and can never be answered in a QA, simply or even easily. But I will try to give you a very short glimpse of the answer, then you can continue to learn it all by yourself — because, in the end it is you, who has to learn.
Quote:
What is a good way to learn about REST services with C# MVC/ASp.net and JSON?
The best way is to build something. Using the concepts of REST architecture and ASP.NET MVC framework (typically, you will do that in ASP.NET Web API only), and then see how you can build one service, other and what is the difference. The benefit would be that you will be learning self-paced, without any influence and you will get easily, to the point where you can easily understand the pattern or architecture itself.
Quote:
What web services are available so I can practice with?
Web services is a different concept, such as WCF is a framework to develop a web service. But since you are focusing on ASP.NET Web API, forget about WCF as they do are not going to work together and require a different sense of understanding and programming.
Quote:
Also are there any step by step tutorials on this and if so are they on yotuube, pluralsight or somewhere else?
Yes, everywhere. They are available on almost all of the platforms you have just mentioned. The thing is that it is you who has to learn. So the best way to learn would be to actually start working on it, all by yourself.
Instead of following the author, exactly the way he is doing, build a different application; if he is building a bookkeeping system, build a car showroom and apply the concepts there. That way, you will be learning the concepts, but in your own way.