You may want to look at getting the latest edition of Head First C#. It’s particularly suited to newcomers – and it concentrates on “fun” examples rather than business-oriented ones. I’m not personally a fan of that style of learning, but it clearly suits a lot of other people.
Make sure you buy either the latest edition (covering .NET 4) or the most recent printing of the previous edition though: earlier versions had quite a few errors, but those have been rectified over time.