Is your problem that you're hoping your device font will be Verdana?
If so, device fonts map to whatever system font on the users system is of the same "type" (serif, sans-serif or "typewriter"), according to the tech notes (http://www.macromedia.com/support/flash/ts/documents/flashfonts.htm) these will be Arial on a PC and Helvetic on a Mac.
If you want, you can embed Verdana and control its quality with actionscript. This will give you small, more readable, aliased text, but of course it will give you a bigger file.
... or am I misinterpretting the problem?