Nun, erstmal musst du dich entscheiden was du wirklich willst, entweder ein mobiles und leises System oder ein Desktopersatz mit kürzerer Akkulaufzeit und mitunter recht nervigem Lüfter...
Ersteres würde auf ein Centrinosystem hinauslaufen, letzteres wohl auf ein P4M oder P4 Notebook...
W-LAN haben die Kisten heute eigentlich fast alle.
Ein PentiumM*-Notebook mit Radeongrafik wirst du wohl für unter 1000€ nicht bekommen, da kannst du schon >1200€ einplanen...
Mit Desktopprozessor könnte das mit deiner Preisvorstellung aber was werden.
Angebote ohne Betriebssystem gibt es leider viel zu selten, i.d.R. ist XP Home dabei, bei guten Notebooks XP Professional.
Nicht und niemals würde ich Notebooks in Discountern wie ALDI oder LIDL kaufen, andere Leute mögen da andere Ansichten haben. Das sind sehr oft Modelle von Gericom, die haben den Ruf des öfteren mal den Geist aufzugeben...
* PentiumM ist der Prozessor des Centrinosystems. Die Bezeichnung Centrino darf nur für Systeme verwendet werden die sowohl PentiumM, Intelchipsätz als auch Intel-WLAN verwenden.