Использую Visio для рисования диаграмм. Как подчеркнуть текст в ActionState? Может я вообще не правильно его набрал? Как это делается? Причём не весь текст, а часть. Что нибудь типа "variable=object:class::attribute".

А не могли бы Вы поподробнее описать где именно и что Вы не смогли подчеркнуть?
Версия Visio.
Это просто текст? Тогда выделяете и CTRL+U.

Подчеркнуть, например, "очередь:Очередь".

А в самом формате Visio не могли бы "вложить" в сообщение

Эта версия в vsd.

А Вы используете Visio  как графический редактор?
Или генерите что-нибудь?

Подчеркивание части текста пока не нашел, есть возможность только полностью подчеркнуть.
Можно, например, цветом выделить спорные места.

А если только как графический редактор, скачайте  Visio Stencil and Template for UML 2.2 и используйте.

А разве с него можно генерить? Да и кодогенерация не совместима с итеративной разработкой: сделал модель, сгенерил, к полученному тексту дописал кусок, отвечающий за аспект реализации, не отражаемый в модели, потом изменил модель, снова сгенерил и тот кусок потерял. Даже если бы генерация операций и была бы всегда адекватна, это шаг назад по сравнению с ручным переводом с UML на c++. А как можно подчеркнуть полностью?

По генерацией я имел ввиду использование макросов, например.
Также, например, выгрузка данных в Access.

Получается Вы свойства действия  (рис 003) не используете , а просто как картинки?
Тогда не проще ли использовать другие фигурки.

На счет выделения, у меня 2010 версия , но просто выделить элемент и нажать Ctrl+U.
Или правой кнопкой, далее Формат  - Текст и там поле подчеркивание.