Tout dépend de ton optique.
Si c'est faire des petites applis sympas , VB est très bien pour cela, il n'est pas si limité ou simpliste que tu le dis.
Si c'est pour être capable de faire des gros programmes, pass plutôt à Java, Pascal (Delphi), ou éventuellement C++, bien que je déconseille C++ aux débutants. Mais avant tout, achète un bon bouquin d'algo. Le langage, c'est secondaire. Tout ce qu'on lui demande, c'est de permettre au débutant d'exprimer le plus simplement possible l'algo qu'il souhaite écrire (c'est pour cela que je déconseille C++ : il est très puissant, mais un débutant va très vite être noyé par des détails, qui seraient cachés dans d'autres langages comme Java).