Most browsers today support @font-face embedding so you can embed a custom font which will display on the user's browser (regardless if the visitor has the font installed or not).
Here's an older thread I started a couple weeks ago with some real code snippits to show you how it works.

In this example I'm using my own font, but degrade back to Arial, and then a sans-serif in the event the browser doesn't support the custom font embed:
http://www.hotscripts.com/forums/css...l-degrade.html
Your biggest restriction will be finding a font which license legally supports @font-face embedding. (Most don't). :-/