I wasn’t able to figure out the local font name for Verdana Bold, but the following example shows how you can embed the file from your C:\WINDOWS\Fonts\ directory (which may need tweaking based on your OS/install — or you can just copy the verdanab.TTF font into your Flex project):

<?xml version="1.0" encoding="utf-8"?>
<mx:Application xmlns:mx="http://www.adobe.com/2006/mxml"
        layout="horizontal">

    <mx:Style>
        @font-face {
            src: url("C:/WINDOWS/Fonts/verdanab.TTF");
            fontFamily: VerdanaBoldEmbedded;
            fontWeight: bold;
        }

        @font-face {
            src: local("Verdana");
            fontFamily: VerdanaNormalEmbedded;
        }

        @font-face {
            src: local("Verdana");
            fontFamily: VerdanaNormalBoldEmbedded;
            fontWeight: bold;
        }

        .verdanaBoldBoldTitle {
            fontFamily: VerdanaBoldEmbedded;
            fontWeight: bold;
        }

        .verdanaNormalTitle {
            fontFamily: VerdanaNormalEmbedded;
            fontWeight: normal;
        }

        .verdanaNormalBoldTitle {
            fontFamily: VerdanaNormalBoldEmbedded;
            fontWeight: bold;
        }
    </mx:Style>

    <mx:Panel title="Verdana Bold Test"
            titleStyleName="verdanaBoldBoldTitle"
            width="33%"
            height="100">
        <mx:Label text="Verdana Bold bold" />
    </mx:Panel>

    <mx:Panel title="Verdana Normal Test"
            titleStyleName="verdanaNormalTitle"
            width="33%"
            height="100">
        <mx:Label text="Verdana normal" />
    </mx:Panel>

    <mx:Panel title="Verdana Normal Test (w/ bold)"
            titleStyleName="verdanaNormalBoldTitle"
            width="33%"
            height="100">
        <mx:Label text="Verdana bold" />
    </mx:Panel>

</mx:Application>

Peter

Any Ideas?