You said you strip out the embedded fonts and then you set a bunch of fonts that won't necessarily display unless you embed them???!??!? Why don't you just leave the embedded font that the publisher included...you'll be sure it has all appropriate licensing and such...
If you don't embed the font you cannot guarantee the device/app will have access to the font, unless you use basic "serif"/"sans-serif"/etc. As Wolfie mentioned some devices have issues with any embedded fonts, sooooo rotsa-ruck!
From a purely CSS perspective you can try fiddling with these settings:
Code:
font-family:sans-serif;
font-size:.8em;
letter-spacing:.3em
They can give you something
close.