Alles eine Frage deines Anspruchs. Dein E6400 ist normalerweise ziemlich gut zu übertakten, 2,7 bis 2,8 GHz ohne Vcoreerhöhung müssten drin sein, vielleicht sogar mehr. Dazu brauchst du natürlich einen guten Kühler, der Boxed ist dazu ungeeignet. Außerdem sollte der 667er RAM gegen 800er getauscht werden. Ansonsten würde eine neue Grafikkarte im Kombi mit dem übertakteten Prozessor schon so einiges bewirken. Auf die Art kommst du ziemlich billig weg, wobei die 3870 damals ja ein Topmodell war. Was also wohl bedeutet, dass du entweder eine 4870, eventuell eine 4890 oder -sofern es nicht zwingend ATi sein soll- eine 55nm 260er oder 275er GeForce einbauen würdest, könnte ich mir vorstellen.
Weg 2 wäre ein BIOSupdate des P5B und der Kauf eines E8400 oder E8500 oder eines Quads. Dazu dann sicher eine neue Grafikkarte und eventuell ein besserer Kühler anstelle des Boxed, sofern du nicht sowieso Tray kaufen willst.
Das wären Aufrüstungsvorschläge.
Nun ist dein Budget mit 750 Euro ziemlich fett, zumal du ja 'nur' 3-4 Teile neu kaufen willst. Die AMD-Variante steht ja da, aber du könntest, wenn du wolltest, gleich voll zuschlagen und dir ein Core i7-System zulegen.
Für CPU, Board, RAM, eine gute Grafikkarte und möglicherweise ein neues Netzteil (wieviel Watt hat deines?) könnte es so grade langen (alle Preise hardwareversand.de via heise-Preisvergleich, spart n paar Kröten):
Intel Core i7-920 Box 8192Kb, LGA1366 - 259,49
Powercolor HD4870 1024MB GDDR5, PCI-Express - 157,90
ASUS P6T, Sockel 1366, ATX, DDR3 - 204,80
6GB-KIT G-Skill DDR3 PC1333, CL 7 - 76,11
Macht zusammen knapp 700 Euro.
Beim Board könnte man noch 20-30 Euro sparen; ich habe das P6T deswegen genommen:
http://www.tomshardware.com/de/x58-motherboard-Core-i7,...
Bleibt die Netzteilfrage, wobei 500 W imo untere Grenze ist. Da gäbe es schon gute Teile für unter 70 Euro, so dass die 750 knapp überschritten wären.