If you don't mind having aliased fonts, don't embed at all and it will work fine! Verdana is a standard Windows font, so most will have it. Others will just get a similar looking sans font i think!

Sam