Per i frame, nonostante non siano decisamente amati, sono ben supportati da praticamente tutti i browser (il discorso di compatibilità è tra browser e non tra computer).

Per i caratteri il discorso è un po' +complesso poiché non puoi praticamente mai sapere se l'utente supporterà il carattere che stai usando ma puoi un po' scegliere qualli +comuni e utilizzando i CSS puoi definire:

un carattere da utilizzare, uno di "scorta" se il primo non è supportato e una famiglia generica se non fossere suportati nessun dei due.
http://www.html.it/css/guida_css_18.htm

Altro espediente per i caratteri è salvare le scritte su delle immagini ma è evidente che la pagina si appesantisce.


Ciao