I started off with C#, mainly because I found it much more simple to understand in comparison other languages. So thats my recommendation. Also, the length of a Hello World program is a fairly stupid as an example of a languages effectiveness. C# and Java are only longer because they are always expressing their shit in objects (I guess its just about how comfortable you feel with the syntax). VB is a waste of time and Python is great for learning, but its practical applications aren't very broad.
Some people suggest C but I don't think its very good for beginning with. All C programmers have these weird frames of mind about how things should be done (not really a fact, just a personal observation).