Lo que tenes que hace es crearte tus propios Messagebox y personalizarlos como tu quieras.
Algunos ejemplos.
Creating a Custom Message Box Custom Message Box Como cambiar el texto de los botones de un MessageBox
Estan en c# ya que la mayoria de veces que se personalizan controles o se crean nuevos controles mayormente se utiliza c#, pero no creo que te cueste implementar la logica pero si no de todos modos tienes de herramientas para poder convertir el código.
Convert C# to VB.NET