Osobně bych doporučoval některý z těch WD BLACK. Větší otáčky mají určitě vliv jak na rychlost, tak na přístupovou dobu. Navíc má řada BLACK prodlouženou záruku na 5 let (někteří nesolidní prodejci ji neposkytují).
Co se týká výše zmiňovaného "Advanced format", ta s ním u současných operačních systémů není problém. U XP si pak můžeš na stránkách výrobce stáhnout utilitu "WD align tools", která ti v případě potřeby posune začátek partition o 2kb, aby se využil plný výkon disku.
Nevím jako kapacitu tam máš teď, ale já jsem osobně narazil u dnes už asi 5 let starého HP notebooku s Core2Duo na to, že mi nový disk (500GB) nebral. Vše spravil update BIOSu. (Původně tam byla kapacita 120GB.)