En lo que se refiere a Toolbar, un ejemplo vale más que mil palabras, así es que mira el adjunto.
Importante:
El control Toolbar tiene una estrecha y furtiva relación con el control Imagelist. Mirando el ejemplo te quedará más claro.
Segundo: Para menús con Iconos hay otras cosillas interesantes en este mismo foro. Estoy un poco corto de tiempo como para darte alguna dirección exacta, pero algo he visto, y si buscas...
Bueno, se me acabó el descanso.
Espero te sirva.
