Con alguna API de las de manipulación de ventanas sería posible cambiarle el color del msgbox, pero sería demasiado complicado, mucho más que un msgbox propio.
Desde luego VB6 no dispone de ninguna forma para cambiar el color del msgbox, ya que está pensado para mensajes sencillos, poco elaborados.