Tired of the way fonts have worked online for the last 20 years? So is everyone else. Fortunately there are a variety of services emerging (both free and paid) providing hosted web fonts. These fonts should be completely cross platform/cross browser compatible and they require nothing on the users end.
The two platforms that I am most aware of are Google Web Fonts (and the Google Web Fonts API) and Ascender Fonts. The Google Web Fonts are publicly available for free, Ascender Fonts has different licensing packages available depending on your needs.
With Google Web Fonts using a font on your site is as simple as including a link to a stylesheet hosted at “http://fonts.googleapis.com/” and providing a querystring value for the font you want to include. For example to include their “Tangerine” font you would include this link “http://fonts.googleapis.com/css?family=Tangerine”. You can then reference that font family just as you would any other font family in your styles.
font-family: 'Tangerine', serif;
text-shadow: 4px 4px 4px #aaa;
Full documentation for getting started with google web fonts can be found here http://code.google.com/apis/webfonts/docs/getting_started.html