Google legge il testo dei layer degli swf ma non mi risulta legga i link interni ad essi. E' buona norma pertanto lincare in html.
Io personalmente non farei mai un menù in flash o perlomeno creerei una barra in footer che lo rirpoduce in forma testuale...