your right in choosing c# it is probably a better choice if you know nothing but will be harder to learn, vb is easier to pick up as its more like normal language
an example is adding 1 to a variable rather simple but far less code in c#
vb code - var = var + 1
c# code - var++
if statements can be confusing especially when you start comparing things (just lookup =, == and ===) BUT once you pick it up you will be able to read some javascript/php/c++ etc as they are similar
think you can still download M$ c# complier for free (not full dev studio) and get going with some of the samples round there.
I always found thinking about what i want to do then just start getting stuck in, googling when I need to work out wtf the difference between =, == & === is for instance! lol
good luck