I think this tutorial is a fine start. I would like to see more like it!
I'm coming at this as someone who knows multiple programming languages and would like to get Java and C# under my belt. I'm not exactly a newbie, but I think a few years ago (when I was a newbie) I would have followed it pretty well.
I don't think you should target people who don't know what a variable is (i.e. true newbies) but rather write a separate {tutorial,set of tutorials} for that. I like how the focus here is just C#.
I think the style/presentation is spot on - conversational without being cheeky.
Please do continue! :)