The New Boston is a great starting point for beginners. There are tutorials on a number of different programming languages, as well as non programming content.
Tutorials are given in episodic videos, typically working towards a completed project. This format keeps the pupil both interested and motivated.

C# specific videos can be found here: http://thenewboston.org/list.php?cat=15.