This is a pretty good introduction to C#. Coupled with Visual Studio Express I used this to teach myself C# to somewhere under the 'Beginner' heading. Only criticism looking back is that it's totally desktop based, and doesn't cover web services at all, so far as I could see. I am sure that people more advanced than me would find it totally lacking but it was a good introduction for me.
Also, providing the entire book as an electronic edition on the CD included is a great feature.