C# уже совсем не новый язык 
. У него уже целых три версии, достаточно сильно отличающихся друг от друга.
Пойти у нас сейчас можно много куда - в
ЦППМП бесплатно (насколько я знаю) учат студентов, в
NetDec, 7 Levels (не нашёл их сайта в Интернете – неизвестно, работают ли они ещё) и
Micros, можно за деньги обучится и сдать экзамены на получение сертификата Microsoft (правда я бы порекомендовал относится к ним без большого энтузиазма: сертификат – это хорошо, но он совершенно не является гарантией будущего трудоустройства).
В плане обучения очень хорошо иметь какую-нибудь задумку, и писать код каждый день для её реализации. Я для этого писал Веб-браузеры

. Но сейчас лучше писать что-нибудь вроде движков блогов и форумов для ASP.NET – это намного актуальнее.