Boas,
Analisaste o problema de maneira errada.
Se utilizares fonts mais "malucas", fora do normal, estas só serão vistas pelos utilizadores que tiverem essas fonts instaladas no seu PC. O ISP ou o hosting da página em nada intervem neste processo.
Basicamente, o HTML só diz que o parágrafo X é com a font Y. Ora o PC que lê essa página, procura a font Y... Se não tiver, substitui pela font default (Arial, creio).
O meu conselho é: Se queres usar fonts "malucas" utiliza-as somente para títulos e apenas em imagem. O texto deve de ser em fonts padrão: Arial, Verdana, etc.
Repara por exemplo, neste site:
http://clientes.netvisao.pt/hugsilva/rhcp
Eu usei a font dos Red Hot Chili Peppers para o título da página, só que como imagem. Dessa forma todos estão a vê-la correctamente. Já para o texto, usei a font verdana.