Putting my personal preferences aside. As someone who's been recruiting (and trying to be recruited) lately, when we had this debate in the office the general consensus was that we should look to move to C# from VB.
Why? Because C# was more prevalent in the market (around us anyway), allowing us to recruit more easily, and be recruited more easily.
It looks like it's gone full circle; people learn C# because recruiters want it, because there are more candidates.