Zjisti si (např. podle stránek výrobce), jaký nejsilnější procesor do toho výrobce osazoval.
A takový pak sháněj - doporučuju spíš na aukru a podobně, tam se dají sehnat za pár stovek.

Já takhle upgradoval jednojádrový Sempron na dvoujádrový Turion. Ten CPU mě stál 4 stovky a od té doby už to přehrává i HD videa plynule. Dobrý upgrade.