@ xENo: Yeah, that's the vibe I'm getting. Any font embedding solution I've came across involves re-encoding the font file to something casual users certainly wouldn't be able to use and if someone really wants commercial fonts for free, there are thousands of torrents waiting to be downloaded . . . for free.
@ evzx: sifr sounds scary from what I've read. For just doing titles and big headings I'd use a flash movie with only the specific characters embedded for a minimal file-size, flash is cool like that. I'm after body text.
@ StumpyXL: Offer the font for download and give installation instructions before users can view my site properly? Hmmm, I'd recommend against that, but I appreciate the advice anyway.