Déjà, il faut que tu t'orientes vers d'anciennes gammes, sur lesquelles le CPU - voire le GPU - pouvait être remplacé. C'est moins le cas aujourd'hui, puisque la majorité des portables ont un processeur soudé, sauf à lorgner vers les produits haut de gamme "gamer", certainement hors de ton budget. Avant tout, vérifie la compatibilité processeur/chipset, tout en surveillant le tarif d'occasion des CPU visés. Il serait dommage de trop dépenser dans une machine au final dépassée, même mise à jour.
Pour booster un ordinateur un peu vieux à moindres frais, il faut s'intéresser prioritairement - ce n'est que mon avis - aux SSD et à l'augmentation de ram. Tu obtiendras une réactivité supérieure, sans pour autant te ruiner.