Se você precisa disponibilizar um TTF que não está na máquina do usuário, realmente isso não é trivial.
De fato, o que lhe falaram está certo. Não é só deixar um .ttf no mesmo diretório da página - isso não funciona.
Até porque a tecnologia usada é diferente, como de costume, se o usuário tem um Internet Explorer ou um Mozilla Firefox.
No caso do Internet Explorer, por favor veja este link:
http://www.microsoft.com/typography/WEFT.mspx
No caso do Mozilla Firefox (a partir da versão 3.6, sorry), veja isto aqui:
http://hacks.mozilla.org/2009/10/woff/
Para facilitar suas buscas, procure por “embedded fonts” ou “WEFT” ou “WOFF”.
Pode-se também evitar esse problema, se seu texto for estático, e mandar um PNG com o texto já pronto. Isso nem sempre é possível.
P.S. Olhe isto aqui:
http://randsco.com/index.php/2009/07/04/p680