These days I reckon it's more about learning the framework (ie .net) than the language. If you learn C# then you'd find it pretty easy to pick up VB.net and vice versa.
However, personally I'd go for C# as it seems to be the one Microsoft are concentrating on - for example they have launched an...