Normale Größe für Notebook-Festplatten ist 2,5 Zoll, darauf mußt Du beim Kauf achten, nicht das Du eine Festplatte für einen normalen PC erwischst (3,5 Zoll). Ansonsten ist die Firma egal. Die passen alle und funktionieren auch alle. Da in dem Notebook schon eine 80GB drin war sollte auch die Erkennung einer 100GB kein Problem sein.
*KLICK* Da gibts eine Auswahl an diversen 100GB Platten.
Da gibts dann noch die Unterscheidung der Drehgeschwindigkeit (4200,5400,7200 U/min). Je schneller, umso schneller kann auch auf die Daten zugegriffen werden. Aber umso lauter kann die Platte auch sein. Wenn es ein sehr leises Notebook ist und Du wert drauf legst, dann nimm eine 4200er, oder eben 7200 für Power-User, die auch mal hören wollen was für Sie arbeitet.

Hab mal nachgeschaut, deine 80GB Platte hatte 4200U/min.
Ob 8 oder 16 MB Cache ist eigentlich nicht großartig merkbar. Bei etwas lockerer sitzendem Geldbeutel 16MB nehmen. Aber wie gesagt, 8 tun es auch.
Von der Firma her hat wohl jeder ne eigene Meinung. Ich persönlich würde ne Seagate nehmen, weil ich gute Erfahrungen mit einer 40GB Seagate gemacht habe (leise, kühl), im Gegensatz zu einer Hitachi, die bei mir recht laut und heiß war. Aber das will ich nicht auf alle Platten verallgemeinern, das ist je nach Größe/Serie unterschiedlich.
Speziell zu den Platten kann ich nix sagen, da ich keine davon besitze.
Kommst Du überhaupt an die Platte ran von außen? Ich kenne Dein Notebook nicht, aber es gibt welche, die muß man fast komplatt zerlegen um an die Festplatte zu kommen. Bei anderen ist die Platte von unten irgendwie über eine kleine Klappe zugänglich.