No creo que visual basic sea lo ideal, usar componentes para GUI no es lo mismo que programación orientada a objetos.
La programación orientada a objetos va mucho más allá, existen libros que explican su planteamiento en distintos lenguajes que incluso no manejan este paradigma. Sin embargo es mucho mejor iniciar con un lenguaje multiparadigma.
Yo recomendaría Python, es un lenguaje muy sencillo para aprender a programar, desde tus primeros pasos ya puedes hacer proyectos interesantes, es multiplataforma y puedes usar los paradigmas funcional, estruturado y orientado a objetos. El hecho de que sea sencillo, no implica que no sea potente ( como llega a suceder con basic ), ya que existen proyectos muy importantes que usan python: modelado 3d, efectos especiales en filmes profesionales, programas comunes, la nasa usa intensivamente este lenguaje para sus modelos espaciales gracias a su dinamismo. En lo personal, me gusta mucho C/C++ y no podía con lenguajes como java o c#, incluso basic, estrañaba los apuntadores :S, sin embargo en python ( aunque no se usan ) no tuve que pensar en "necesito un apuntador para esto", se simplifica bastante el trabajo. Así es, es simple, elegante y limpio, de tal forma que apreder otros lenguajes a partir de python es muy sencillo, pues no aparece ningún vicio y no se oculta nada.
Puntos a aclarar...
- la interfaz gráfica no es exclusiva de OOP ( Object Oriented Programming ), ni mucho menos es lo mismo. Usando C, C++, Java, Python, C#, php, etc. puedes crear interfaces gráficas.
- OOP se basa en identificar identidades y sus atributos, y visualizarlos como una Clase (o tipo).
-Usar visual basic en vez de ayudarte, creará ciertos vicios y oculta cosas que sería conveniente conocer; además implica comprar una licencia del software (si quieres un RAD hay muchos y gratis, Lazarus, Gambas, QtCreator, etc etc)
por cierto, recientemente es posible programar usando python y compilarlo para la Máquina virtual de java (donde se ejecuta todo lo que esté en java). Esto es muy bueno, ya no se programaría en el horrible y sucio lenguaje java para hechar mano de la máquina virtual, que no es tan mala.