Ich würde dir auch schwer einen Japaner ans Herz legen...zumindest wenn du ein stabiles Auto willst, das nicht oft repariert werden muss, was besonders als Fahranfänger mit Geldmangel von Vorteil ist.
Ich selbst fahre seit 1 1/2 Jahren einen 12 Jahre alten Toyota Starlet und ich musste bisher nur einmal die Stoßdämpfer wechseln (Verschleißteil!). Das Teil kriegt so schnell nichts kaputt.
Ich würde dir bei deinem Budget einen 1998er Toyota Corolla mit 75-105 PS empfehlen. Ein Top Auto an dem du deine Freude haben wirst
Die kleinen Toyota fahren sich alle recht sportlich, da sie ein relativ hartes Fahrwerk haben - das macht richtig Spaß 
Nen 98er oder 99er Corolla solltest du problemlos für unter 3500 bekommen können 
Schau halt mal bei autoscout24.de o.ä.