Laptops aufzurüsten, wenn es sich nicht um RAM oder Festplatte handelt ist meist überhaupt nicht möglich. Wie JG265 schon sagt, keine Chance mit diesem Gerät vernünftig zu spielen.
Auch bei deiner 2. Frage, würde ich dir dringend davon abraten, in dieser Preisklasse nach einem Spieletauglichen Laptop zu suchen. Natürlich werden da ein paar Spiele drauf laufen, aber wirklich flüssig und so, dass es Spass macht, keine so grafisch anspruchsvollen wie GTA 4 (was deutlich mehr Leistung braucht als alle Vorgänger zusammen).
Du kannst dagegen für rund 4-500 Euro ohne Probleme einen Desktop-PC zusammenstellen, auf dem die meisten aktuellen Spiele sehr gut laufen werden. (Am besten, die Teile einzeln bestellen und nicht zu Aldi-Angeboten o.ä. greifen, da kriegt man einen deutlich besseren Rechner am Ende und spart noch Geld)
Ich empfehle dir, da du wahrscheinlich keine ausreichenden Fachkenntnisse hast, den selbst zusammen zu basteln, einen Freund/Bekannten zu fragen, und ihm ggf. bis zu 50 Euro für seine Mühen anzubieten, da machst du ein gutes Geschäft, wenn er Ahnung hat.
Grobe Richtung:
AMD Phenom x4 8 GB Kinston Value RAM oder vergleichbaren passendes Mainboard mit AM 3-Sockel (kann das Gigabyte 870A mit USB 3 empfehlen) eine Grafikkarte um die 150 Euro (z.B. in die Richtung Radeon HD 6870 http://www.mindfactory.de/product_info.php/info/p727155_1024MB-Sapphire-Radeon-HD-6870-Aktiv-PCIe-2-1-x16--Lite-Retail-.html)
Dazu noch irgendein ATX-Gehäuse falls kein altes mehr rumliegt, Monitor, Maus, Tastatur, das übliche halt.
Festplatten sind derzeit leider sehr teuer (Flut in Thailand hat Fabriken zerstört), da würde ich erstmal eine alte nehmen (falls vorhanden) oder eine billige SATA-Platte und gegen Ende des Jahres gegen eine Gute auswechseln (Western Digital Caviar Green mit 2TB).
Viel Spass ;)