Hallo Felix,
erst einmal herzlich Willkommen hier im Forum.
So,nun zu deinen Fragen.
Für 5000 Euro kann man schon einen durchschnittlich guten E38 erwerben.
Beim Motor musst du selbst entscheiden, was du brauchst.
Der 728 ist natürlich meiner Meinung nach vollkommen ausreichend, aber halt kein V8. Wenn du lieber den achtzylinder kaufen möchtest, empfehle ich dir den 740, egal ob 4,0 oder 4,4. Die sind laut einstimmiger Meinung hier wesentlich agiler als 730 und 735, bei fast gleichem Verbrauch und Versicherungsbeitrag.
Hier noch für deinen anstehenden Kauf die Kaufberatung für E38:
http://www.7-forum.com/modelle/e38/kaufberatung.pdf
Gruß Jan