premesso che non ho nessuna delle ottiche di cui parlerò, da quel che ho letto, il migliore dei 70-300 è l'ultima afs vr, che sarebbe anche pienamente compatibile con la tua d40, ma aihmè, fuori budget (mi pare costi circa il doppio). Opzioni valide potrebbero essere il 55-300 e il 55-200, entrambe AFS (quindi OK per l'autofocus anche con la d40) e entrambe con VR.
Il VR non è indispensabile, neanche per i principianti (io ne ho solo una stabilizzata e campo benissimo

) ma può essere molto utile per fare foto con scarsa luce, quando più di tanto non puoi alzare iso e aprire il diaframma, per poter utilizzare tempi che senza Vr ti darebbero del mosso (a seconda dell'efficienza si può avere un guadagno di 4 stop).
Buona luce
Fabiola