Das ist wirklich ein Thema was schon oft vorkam.
Hier bekommst du die unterschiedlichsten Meinungen. Der eine steht auf Opel, der andere auf VW, der dritte hat mit dem Japaner gute Erfahrungen gemacht und andere raten dir zum Buick Roadmaster.
Ich würde mir an deiner Stelle mal einen TÜV Report wie diesen kaufen:
http://www.autobild.de/artikel/auto-bild-tuev-report-2012-2320664.html
Da ist in der Regel zu sehen was die Fahrzeuge für Stärken und Schwächen haben.
Da steht auch ganz klar drin das der Polo nicht zu den zuverlässigsten Fahrzeugen gehört. Auch in der Versicherungseinstufung kannst du dir besser einen Golf kaufen als einen Polo.
Meine persönliche Meinung ist das es egal ist was du dir für ein Fahrzeug zulegst, wichtig ist immer das du nicht die erste Baureihe des ausgewählten Modell nimmst. Denn dann sind die größten Kinderkrankheiten (die jeder Hersteller hat) oft beseitigt.
Herausfinden welche Baureihen wann hergestellt wurden kann man hier:
http://de.wikipedia.org/wiki/Wikipedia:Hauptseite
Des Weiteren ist es schwer einen Diesel (erst recht kein VW) für 3000 – 4000 Euro zu finden der eine annehmbare Gesamtlaufleistung, einen guten Pflegezustand und eine grüne Plakette hat und dann noch vom seriösen Händler kommt.
Dieses würde ich dir (wie einen Gebrauchtwagencheck beim TÜV für 40 Euro) auf jeden Fall raten. Ich würde liebe einen Toyota Corolla bei einem seriösen Fachhändler kaufen als ein Golf bei Import Export Paderborn.
Wenn du ein Fahrzeug gefunden hast das dir zusagt kannst du dir hier im Forum die Erfahrungen von anderen Nutzern durchlesen. Dann weiß man worauf man zu achten hat und was auf einen zukommt.
Zu meinen persönlichen Empfehlungen:
Opel Corsa (aber erst ab 2004 wenn es geht 2005)
Auch als Diesel günstig zu bekommen und in der Versicherung sehr günstig.
Seat Ibiza (ab 2005)
Mit Glück auch als Diesel günstig zu bekommen. Sehr sparsam und zuverlässig.
Skoda Fabia
Da kannst du generell nichts falsch machen. Nur bei den Dieseln aufpassen das ein DPF nachgerüstet ist oder das Fahrzeug sollte schon Euro 4 haben.
Ford besonders den Fusion (ab 2005)
Das Fahrzeug ist sehr praktisch, günstig im unterhalt und gerade als Diesel als Dauerläufer bekannt.
Ansonsten schau mal hier:
http://suchen.mobile.de/fahrzeuge/search.html?scopeId=C&isSearchRequest=true&sortOption.sortBy=price.consumerGrossEuro&categories=SmallCar&minFirstRegistrationDate=2005-01-01&maxMileage=125000&maxPrice=5001&fuels=DIESEL&ambitCountry=DE&adLimitation=ONLY_DEALER_ADS
Habe mal in die Suchmaske meine persönlichen Voraussetzungen eingegeben wenn ich für das Budget ein Auto suchen würde.
Nicht vergessen die Baureihen zu vergleichen und die Erfahrungsberichte durchlesen.
Das wichtigste ist natürlich auch eine ausgiebige Probefahrt um zu sehen ob das Auto auch zu dir passt.
Viel Erfolg beim Gebrauchtwagenkauf