Fonts and typography are the holy grail of web site development. Nope, there's no cross-platform/cross-browser solution available.
Much as it pains me to admit that M$ did something good, they did something really excellent in commissioning Verdana and Georgia to be legible and readable on a screen display. You can compare Verdana and Georgia side by side with other common serif and sans serif fonts -- Helvetica, Arial, Futura, Times, Palatino, Garamond, etc. -- and Verdana and Georgia are simply so much more readable on screen than the others. Because they were designed to be.
I really wish that someone would design some new fonts specifically for screen display, the way Microsoft did with Verdana and Georgia, and that the browsers (all of them) would package those fonts to be installed as part of the browser installation. They could be embedded in the browser app, perhaps, so that you're not rudely installing fonts on people's systems, but they'd be available to the browser itself. Then you'd know that anyone browsing your page had those fonts, and you'd actually have a choice of decent fonts to use.