Hallo,
da würde ich direkt mit Linux/apache/mySQL und PHP oder Perl anfangen. Diese Kombo ist extrem Kostengünstig
und hält auch eine Weile. 100.000 Datensätze mit ca. 10 - 20 queries pro Sekunde sollte es locker einstecken können.
Mit einer guten Programmierung und Datenbankstruktur kann man viel Performance gutmachen.
Und wenn du merkst, daß das Ding irgendwann in die Knie gehen wird, dann liegt es daran, daß deine User sich explosivartig vermehren, d.h. du hast dann auch genug Kohle, um schwerere Maschinerie aufzustellen. :)
Gruß
Cruz