Zu klein oder zu gross ist hier die Frage die Dir fast keiner beantworten kann.
Wenn ich mit meiner Kiste -> Auflösung 1600 * 1200 auf deine seite gehe ist die Schrift bestimmt für einige zu klein.
Demnach ist die Schrift dann doch zu klein! Eine Seite sollte überall lesbar sein!
Schau Dir einfach das ergebniss auf 1024 * 768 bzw. 800 * 600 an und überleg dir ob das so Lesbar ist.
Alles abweichende solltest Du und brauchst Du nicht unterstützen.
Doch! Es gibt einen nicht zu vernachlässigenden Anteil von Nutzern mit höherer Auflösung. Vieles ist auch betriebssystemabhängig.
Generell wird im Internet bzw. sollte im Internet alles auf 800*600 optimiert sein.
Das würde ich nicht sagen. Jede Seite sollte genauso auf alle anderen Auflösungen abgestimmt sein. Ich würde die Gestaltung einer Seite immer so vornehmen, dass sie nicht von einer Seitengröße abhängig ist. Dass ist übrigens ein Grund dafür, dass viele professionelle Webgestalter inzwischen Abstand von Frames und Tabellen mit fester Breite genommen haben, da man dadurch verleitet ist, auf eine bestimmte Breite zu optimieren.
Grüße
Guillermo