MS言語も教養として1つぐらい覚えてもいいと思う
特に規模の小さいデスクトップアプリを作るときは1つ覚えておくと便利
現時点ではVB.NETでも実は十分なんだけど世の中の流れ的にはC#だね

AndroidやiPhoneのアプリだとパソコンのほかに実機が必要
WEB系はコーディング以外の要素が強い
だから最初に1つ覚えるのはC#かVB.NETがいいと思うよ

DB連携して住所録作れる程度になったらもう他の環境いってもやっていけるはず
そこまで到達するのに最短なのはやはりC#/VB.NETじゃないかな

DB連携の部分はWEB系のほうが手っ取り早いかもしれないけど懸念はそれぐらいじゃないかな