For et års tid siden ville jeg selv anbefalt Java, men etter et halvt år med C# må jeg støtte meg til det |d13m0b skriver.

C# og Java er for øvrig overraskende likt på mange måter, så om du lærer det ene bør det ikke være noe problem å lære det andre senere. Om du vil ha en god bok kan jeg anbefale: "Computing with C# and the .Net Framework" av Art Gittleman.

Kompilator, utviklingsmiljø og annte kan du visstnok finne gratis her et sted:
http://msdn.microsoft.com/vcsharp/