Für Landschaftsfotografie bist Du mit der Kit-Linse sicher gar nicht schlecht bedient. Die mangelnde Lichtstärke ist nicht dramatisch und 18mm an DX reichen fürs Erste meist auch aus (Falls Du allerdings bei Landschaften stets am WW-Anschlag unterwegs bist, könnte man auch einen der üblichen Verdächtigen im UWW-Bereich zB Sigma 10-20 oder Tokina 11-17 hinzufügen).
Erweiterungen sollten imO vorzugsweise im Bereich Portrait erfolgen. Dafür ist das von Dir genannte Sigma sicher nicht die schlechteste Wahl. Preisgünstiger wären bspw. das 50/1,8er Nikkor oder auch das 50/1,4er D-Nikkor, die jedoch einen Body mit Motor voraussetzen. Das 1,8er ist zwar vom Bokeh nicht sooo der Renner, so schlecht wie es manchmal im Forum geredet wird, ist es aber auch nicht. Grade wenn man Preis und Größe/Gewicht berücksichtigt...
Ein rein manuell fokussierendes Objektiv wie die üblichen Verdächtigen von Samyang oder Voigtländer (an sich spitze für Portraits) würde ich an der D40 nicht unbedingt holen, da die Mattscheibe nicht unbedingt die beste ist - und Geld in eine Scheibe mit Schnittbildindikator und/oder Prismenring zu investieren lohnt sich imO nicht mehr.
Was den Brennweitenbereicht betrifft - was für Portraits willst Du machen? Ganzkörper/Gruppen? dann ist evtl. auch das Sigma 30/1,4 oder das Nikkor 35mm interessant. Nur Gesicht? Dann vllt. eher was im Bereich 85mm...
Wenn auch gebrauchtes Equipment in Frage kommt, wäre im genannten Budget evtl. auch eine gebrauchte D200 + gebrauchtes 50/1,8 Nikkor drin. D300 wäre noch einen Tick besser, schlägt aber auch eine größere Kerbe ins Konto...
Sind nur ein paar Tips und keine klare Antwort - aber Du willst ja Fotografieren, also mach Dir Dein eigenes Bild