I feel they look crisp.
They even look great at low resolutions. Most importantly when someone sends you a document containing those fonts you'll find they show up similar or better ;) in openoffice.
Also some of the website layout problems I earlier faced in FF3 kinda vanished because of the new substitute fonts. Yay to RH !
They are available in almost all the distros by now.. Be sure to install the Liberation Fonts
